对关键字序列{3,5,7,10,12,13,18,22,34,45}采用折半查找。则查找18，需要进行的关键字的比较次数是（） 次。（折半时，下标下取整）A．3B．5C．4D．2
对关键字序列{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
相关考题：
与其他查找方法相比，哈希查找法的特点是( )。A．通过关键字比较进行查找B．通过关键字计算记录存储地址进行查找C．通过关键字计算记录存储地址，并进行一定的比较进行查找D．通过分段进行逐个比较查找
对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。A．NB．N+1C．N/2D．(N+1)/2
对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列。A.45,10,30,18,25B.45,30,18,25,10C.10,45,18,30,25D.10,18,25,30,45
依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），需做的关键字比较次数为（）；查找关键字值22（查找失败），需做的关键字比较次数为（）
填空题依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），需做的关键字比较次数为（）；查找关键字值22（查找失败），需做的关键字比较次数为（）
填空题在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。