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

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

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

① 3

② 4

③ 5

④ 6

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

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

① 2

② 3

③ 4

④ 5

查看完整题目与答案

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

① 20

② 18

③ 25

④ 22

查看完整题目与答案

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

① A．17/7

② B．18/7

③ C．21/7

④ D．20/7

查看完整题目与答案

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

① A．22/8

② B．20/8

③ C．23/8

④ D．21/8

查看完整题目与答案

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

① A．29/11

② B．33/11

③ C．26/11

④ D．30/11

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

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

① A.n

② B.n/2

③ C.(n+1)/2

④ D.(n-1)/2

查看完整题目与答案

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

① n

② n+1

③ (n-1)/2

④ (n+1)/2

查看完整题目与答案

【单选题】设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（）。

① log2n+1

② log2n-1

③ log2n

④ log2(n+1)

查看完整题目与答案

随机题目

【单选题】 <img title=23.jpg alt=23.jpg src=https://huaweicloudobs.ahjxjy.cn/AB6027BC615D9FEFD3980E7B712D9E80.jpg/>

① <img title=23-1.jpg alt=23-1.jpg src=https://huaweicloudobs.ahjxjy.cn/1945E5E05104E8E70B9C6EBD17DAA4B6.jpg/>

② <img title=23-2.jpg alt=23-2.jpg src=https://huaweicloudobs.ahjxjy.cn/6D2DEB0905581F7CFBAF0B6B7106563A.jpg/>

③ <img title=23-3.jpg alt=23-3.jpg src=https://huaweicloudobs.ahjxjy.cn/90444B6C11672538DE5CA36C62499DAB.jpg/>

④ <img title=23-4.jpg alt=23-4.jpg src=https://huaweicloudobs.ahjxjy.cn/95C7181294244F2197C53B660969ABF9.jpg/>

查看完整题目与答案

【单选题】 <img title=28.jpg alt=28.jpg src=https://huaweicloudobs.ahjxjy.cn/CC55298C0B830FA2CEAD31401C121138.jpg/>

① <img title=28-1.jpg alt=28-1.jpg src=https://huaweicloudobs.ahjxjy.cn/E76A9C0592A3E223CBDFADB7AFA95189.jpg/>

② <img title=28-2.jpg alt=28-2.jpg src=https://huaweicloudobs.ahjxjy.cn/FC080B932DD3887C35E95FA849AEAC1F.jpg/>

③ <img title=28-3.jpg alt=28-3.jpg src=https://huaweicloudobs.ahjxjy.cn/19D47064EB16393193844E70F62FCFD1.jpg/>

④ <img title=28-4.jpg alt=28-4.jpg src=https://huaweicloudobs.ahjxjy.cn/F4947CDAD74187EAC605ECCE6F632C28.jpg/>

查看完整题目与答案

【单选题】 <img title=8.jpg alt=8.jpg src=https://huaweicloudobs.ahjxjy.cn/3BF8C9809E3C70166021324C0A0CBA3B.jpg/>

① <img title=8-1.jpg alt=8-1.jpg src=https://huaweicloudobs.ahjxjy.cn/B52940430041607146BA2F97A4FDB371.jpg/>

② <img title=8-2.jpg alt=8-2.jpg src=https://huaweicloudobs.ahjxjy.cn/9288DF0AB932AC638A12097F53D9901A.jpg/>

③ <img title=8-3.jpg alt=8-3.jpg src=https://huaweicloudobs.ahjxjy.cn/7880AD339C576A327235572018CD9EFA.jpg/>

④ <img title=8-4.jpg alt=8-4.jpg src=https://huaweicloudobs.ahjxjy.cn/30F0AA0ED4FFFCCDB0206E88441A7286.jpg/>

查看完整题目与答案

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

① <img title=6-1.jpg alt=6-1.jpg src=https://huaweicloudobs.ahjxjy.cn/24051017B851BCAAA2BDFD2353F54EB3.jpg/>

② <img title=6-2.jpg alt=6-2.jpg src=https://huaweicloudobs.ahjxjy.cn/8B99F6F616E0315CB2D45328B26E6779.jpg/>

③ <img title=6-3.jpg alt=6-3.jpg src=https://huaweicloudobs.ahjxjy.cn/4B31615CCCB26E9ED663B834E4306997.jpg/>

④ <img title=6-4.jpg alt=6-4.jpg src=https://huaweicloudobs.ahjxjy.cn/4C0997B8FD2F085CA51BE37708DDA727.jpg/>

查看完整题目与答案

【单选题】 <img title=27.jpg alt=27.jpg src=https://huaweicloudobs.ahjxjy.cn/DA6ABA1445A908C156D82FBD71E5FA9D.jpg/>

① <img title=27-1.jpg alt=27-1.jpg src=https://huaweicloudobs.ahjxjy.cn/EA7F974EFD756CF1EFB833BFDC5A3140.jpg/>

② <img title=27-2.jpg alt=27-2.jpg src=https://huaweicloudobs.ahjxjy.cn/5F120843E6E6E9BB24B9AC0114223CF6.jpg/>

③ <img title=27-3.jpg alt=27-3.jpg src=https://huaweicloudobs.ahjxjy.cn/AB98E8F1D31A217880BB81A4A631C4B8.jpg/>

④ <img title=27-4.jpg alt=27-4.jpg src=https://huaweicloudobs.ahjxjy.cn/0FF72575DF12E78B69E5DE6E073D7C02.jpg/>

查看完整题目与答案

【单选题】 <img title=19.jpg alt=19.jpg src=https://huaweicloudobs.ahjxjy.cn/050C951D5F0DC49BB48378BD912A7087.jpg/>

① <img title=19-1.jpg alt=19-1.jpg src=https://huaweicloudobs.ahjxjy.cn/C857CC0D8380E76E0CCA0FD6D62FAB05.jpg/>

② <img title=19-2.jpg alt=19-2.jpg src=https://huaweicloudobs.ahjxjy.cn/06CE5B68F1EA4674BFD9625D412D6F5B.jpg/>

③ <img title=19-3.jpg alt=19-3.jpg src=https://huaweicloudobs.ahjxjy.cn/5A8442C3059E35CA7CD77178CD8F2387.jpg/>

④ <img title=19-4.jpg alt=19-4.jpg src=https://huaweicloudobs.ahjxjy.cn/E0B1A44E70CFACEDCAA30340BCEDE7F1.jpg/>

查看完整题目与答案

【单选题】 <img title=17.jpg alt=17.jpg src=https://huaweicloudobs.ahjxjy.cn/19930D592CE3D287A45DD6EEAB62986C.jpg/>

① <img title=17-1.jpg alt=17-1.jpg src=https://huaweicloudobs.ahjxjy.cn/77329C8C18060A47E65F6A5DC7630909.jpg/>

② <img title=17-2.jpg alt=17-2.jpg src=https://huaweicloudobs.ahjxjy.cn/9BB1CE7AF0F11B3C59DB368BFF9023E6.jpg/>

③ <img title=17-3.jpg alt=17-3.jpg src=https://huaweicloudobs.ahjxjy.cn/F190641925C24B501E6BF9AD6E23DC50.jpg/>

④ <img title=17-4.jpg alt=17-4.jpg src=https://huaweicloudobs.ahjxjy.cn/2DF531066BEA196C02330D5F54BAA26C.jpg/>

查看完整题目与答案

【单选题】 <img title=12.jpg alt=12.jpg src=https://huaweicloudobs.ahjxjy.cn/AC46ED4E3BEE3C275C725667D5767397.jpg/>

① <img title=12-1.jpg alt=12-1.jpg src=https://huaweicloudobs.ahjxjy.cn/F96E5ACE28E6D5AFE3A462101871964F.jpg/>

② <img title=12-2.jpg alt=12-2.jpg src=https://huaweicloudobs.ahjxjy.cn/540CC4EDEE300FACF5920C136FA20B41.jpg/>

③ <img title=12-3.jpg alt=12-3.jpg src=https://huaweicloudobs.ahjxjy.cn/33CF509C27A1F1DA6ED6648B5A46E613.jpg/>

④ <img title=12-4.jpg alt=12-4.jpg src=https://huaweicloudobs.ahjxjy.cn/DAE075A86CC69E24E600AFA73DE73A07.jpg/>

查看完整题目与答案

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

① <img title=16-1.jpg alt=16-1.jpg src=https://huaweicloudobs.ahjxjy.cn/02C384FD4939ED1B14223701160F32CD.jpg/>

② <img title=16-2.jpg alt=16-2.jpg src=https://huaweicloudobs.ahjxjy.cn/5CCAD030D0C3BEA4EFD70EB26A831B84.jpg/>

③ <img title=16-3.jpg alt=16-3.jpg src=https://huaweicloudobs.ahjxjy.cn/4CA85483E76436AB05FE5CD27A3750EA.jpg/>

④ <img title=16-4.jpg alt=16-4.jpg src=https://huaweicloudobs.ahjxjy.cn/1BC0804EA17F95DA395176E871F2F36E.jpg/>

查看完整题目与答案

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

① <img title=1-1.jpg alt=1-1.jpg src=https://huaweicloudobs.ahjxjy.cn/4300AFE28BCDDE86508A426AF8D14C1C.jpg/>

② <img title=1-2.jpg alt=1-2.jpg src=https://huaweicloudobs.ahjxjy.cn/0C29B357910F02EEF92BA241DAC1492D.jpg/>

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

④ <img title=1-4.jpg alt=1-4.jpg src=https://huaweicloudobs.ahjxjy.cn/26E98B488A32A268CB1009B36797CB89.jpg/>

查看完整题目与答案