在顺序表{2、5、7、10、14、15、18、23、35、41、52}中用二分法查找关键字5,需做()次关键字比较。
题目
在顺序表{2、5、7、10、14、15、18、23、35、41、52}中用二分法查找关键字5,需做()次关键字比较。
相似考题
更多“在顺序表{2、5、7、10、14、15、18、23、35、41、52}中用二分法查找关键字5,需做()次关键字比较。 ”相关问题
-
第1题：
采用折半查找，在长度为18的有序顺序表（下标从1开始）中查找第3个关键字，依次比较的关键字的下标是（）。
A．1,2,3
B．9,5,2,3
C．9,5,3
D．9,4,2,3
O(log2n) -
第2题：
对关键字序列{3,5,7,10,12,13,18,22,34,45}采用折半查找。则查找18，需要进行的关键字的比较次数是 次。（折半时，下标下取整）
an,bai,tang,wang,shi,deng,fang,liu -
第3题：
对关键字序列{3,5,7,10,12,13,18,22,34,45}采用折半查找。则查找18，需要进行的关键字的比较次数是（） 次。（折半时，下标下取整）
A．4
B．3
C．5
D．2
5,10,19,26*,26,40,30,92,65 -
第4题：
对关键字序列{3,5,7,10,12,13,18,22,34,45}采用折半查找。则查找18，需要进行的关键字的比较次数是（） 次。（折半时，下标向下取整）
A．4
B．5
C．2
D．3
(30，22，18，46，51，75，68，83) -
第5题：
对关键字序列{3,5,7,10,12,13,18,22,34,45}采用折半查找。则查找18，需要进行的关键字的比较次数是（） 次。（折半时，下标下取整）
A．3
B．5
C．4
D．2
an,bai,tang,wang,shi,deng,fang,liu