有一个长度为11的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① A．29/11

② B．33/11

③ C．26/11

④ D．30/11

参考答案：

复制

纠错

相关题目

【判断题】有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为29/10。

① 正确

② 错误

查看完整题目与答案

【单选题】有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

① A．22/8

② B．20/8

③ C．23/8

④ D．21/8

查看完整题目与答案

【单选题】有一个长度为7的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

① A．17/7

② B．18/7

③ C．21/7

④ D．20/7

查看完整题目与答案

【单选题】对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（）的9分之一。

① 20

② 18

③ 25

④ 22

查看完整题目与答案

【单选题】已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比较（）次。

① A．3

② B．4

③ C．5

④ D．6

查看完整题目与答案

【单选题】对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【单选题】对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为（）。

① 2

② 3

③ 4

④ 5

查看完整题目与答案

【单选题】若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）。

① n

② n+1

③ (n-1)/2

④ (n+1)/2

查看完整题目与答案

【简答题】简述有序表的折半查找算法，并用c语言写出查找算法核心代码。

查看完整题目与答案

【单选题】采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

① A.n

② B.n/2

③ C.(n+1)/2

④ D.(n-1)/2

查看完整题目与答案

随机题目

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/E5815C694BCD808B490DF6032C6E57E4.png title=54.png alt=54.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/75C967D12E92DB6D00B216F5AF882B6F.png title=54-1.png alt=54-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/E5541897DE818DA22D49FF67DE8A1401.png title=54-2.png alt=54-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/60FCC1F8DD19EAF057A8C9030447BC82.png title=54-3.png alt=54-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/B389649AC5B68BE0108590BD5D66ED27.png title=54-4.png alt=54-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/FE915C6DE77252B05F9B84AAE2F967BA.png title=14.png alt=14.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/17D25D6DCA2ECE4361C72B3E5A80C16F.png title=14-1.png alt=14-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/F257B805F0228C5E8A0BD3A8E5F9988A.png title=14-2.png alt=14-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/A0CC7ED9D593705205C7E91CE995F88D.png title=14-3.png alt=14-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/237A41D2A4C526DF16C91783241C265C.png title=14-4.png alt=14-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/2F8F4853C2D53A9E4EC65033A79A28E8.png title=16.png alt=16.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/4E43E7DC88CA422A2D2660210F51EC76.png title=16-1.png alt=16-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/15A6CA45B775ECAE350681268E68E35E.png title=16-2.png alt=16-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/7CF3CB1F444DC15592165EADAD919990.png title=16-3.png alt=16-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/5A383369486E4ACF064955C4D1B65856.png title=16-4.png alt=16-4.png/>

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/505DBBA890EA92884DF770C435DB7604.png title=38.png alt=38.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/2B47D636A08BFBEE982ED053B3D018AD.png title=22.png alt=22.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/6B32D995A6209438F0E20104B7A0656B.png title=27.png alt=27.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/213E6CCEE9F7C585B86DB88EA027E905.png title=29.png alt=29.png/>

① 正确

② 错误

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/4206CE6AFC2033BE337C0283AA80A7AF.png title=36.png alt=36.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/6EA4379F34D0CE427DE5909D9B853ADD.png title=36-1.png alt=36-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/D637EF69FE98E94095E3693272DBE409.png title=36-2.png alt=36-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/4EA1C2A38EC6DBB3163E522722F32CC7.png title=36-3.png alt=36-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/2F31DC973E85E5F4FDEADC765B5D672F.png title=36-4.png alt=36-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/C1B711E12B8EAC574B71376DBE2F387A.png title=49.png alt=49.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/66C75967F1252B330CA6D7917FDCC066.png title=49-1.png alt=49-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/4D1CAD7B1C6E29C022E10701584D1430.png title=49-2.png alt=49-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/B3C1A35EF05E56A0555DEDFD12020E17.png title=49-3.png alt=49-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/A1E59EAD131176E33BB6B4C64A25F7D0.png title=49-4.png alt=49-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/6C09691F4A38CAA4AC0A3B5E895ED0A0.png title=1.png alt=1.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/D41198B87CD879CD9DA01B900303E4A5.png title=1-1.png alt=1-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/48D8700AA8EE91C9D151A718FE9B89B4.png title=1-2.png alt=1-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/5FDDF9F3A3E992AA1D82908A550CF21E.png title=1-3.png alt=1-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/AE636347E44696A2405EE63662654F74.png title=1-4.png alt=1-4.png/>

查看完整题目与答案