对关键字序列{3,5,7,10,12,13,18,22,34,45}采用折半查找。则查找18，需要进行的关键字的比较次数是（） 次。（折半时，下标向下取整）A．4B．5C．2D．3
对关键字序列{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)
相关考题：
对某有序顺序表进行折半查找时，（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（查找失败），需做的关键字比较次数为（）
假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为（）；比较四次查找成功的结点数为（），其下标从小到大依次是（），平均查找长度为（）。
填空题依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），需做的关键字比较次数为（）；查找关键字值22（查找失败），需做的关键字比较次数为（）
填空题在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。