单项选择题
对关键字序列{3，5，7，10，12，13，18，22，34，45}采用折半查找。则查找18，需要进行的关键字的比较次数是（）次。（折半时，下标下取整）
A.4
B.2
C.5
D.3
点击查看答案
相关考题
-
单项选择题
对关键字序列{13，25，17，10，12，8，22，4，45，30}构造二叉排序树，查找概率相同的情况下，查找成功的平均查找长度为（）。
A.2.9
B.26
C.2.6
D.29 -
单项选择题
对长度为4的顺序表进行查找，查找顺序从前向后。若查找前面2个元素的概率均为1/8，查找后2个元素的概率均为3/8，则查找任一元素的平均查找长度为（）。
A.19/4
B.39/8
C.5.5
D.3 -
单项选择题
以下适合用分块查的数据集是（）。
A.数据分成大小相等的若干块，块内数据有序
B.数据分成若干块，每块（除最后一块外）中数据个数需相同
C.数据分成若干块，块内数据必须有序，块间不必有序
D.数据分成若干块，块内数据不必有序，但块间必须有序
