[单选题]

对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。

A . 3

B . 4

C . 5

D . 6

参考答案与解析：

相关试题

具有12个关键字的有序表，折半查找的平均查找长度（）。

[单选题]具有12个关键字的有序表，折半查找的平均查找长度（）。A . 3.1B . 4C . 2.5D . 5

  • 查看答案

    • 下列选项中，不能构成折半查找中关键字比较序列的是（）。

    [单选题]下列选项中，不能构成折半查找中关键字比较序列的是（）。A.500，200，450，180B.500，450，200，180C.180，500，200，

  • 查看答案

    • 对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列

    [判断题] 对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列A . 正确B . 错误

  • 查看答案

    • 在n个记录的有序顺序表中进行折半查找,最大的比较次数是(27)。

    [单选题]在n个记录的有序顺序表中进行折半查找，最大的比较次数是(27)。A．B．C．D．

  • 查看答案

    • 设有序表中有1000个元素，则用二分查找元素X最多需要比较（）次。

    [单选题]设有序表中有1000个元素，则用二分查找元素X最多需要比较（）次。A.15B.10C.17D.25

  • 查看答案

    • 设有序表中有1000个元素，则用二分查找元素X最多需要比较（）次。

    [单选题]设有序表中有1000个元素，则用二分查找元素X最多需要比较（）次。A.15B.10C.17D.25

  • 查看答案

    • 设有序表中有1000个元素，则用二分查找元素X最多需要比较()次。

    [单选题]设有序表中有1000个元素，则用二分查找元素X最多需要比较()次。A.15B.10C.17D.25

  • 查看答案

    • 设有序表中有1000个元素，则用二分查找元素X最多需要比较()次。

    [单选题]设有序表中有1000个元素，则用二分查找元素X最多需要比较()次。A.15B.10C.17D.25

  • 查看答案

    • 设有序表中有1000个元素，则用二分查找元素X最多需要比较（）次。

    [单选题]设有序表中有1000个元素，则用二分查找元素X最多需要比较（）次。A.15B.10C.17D.25

  • 查看答案

    • 设有序表中有1000个元素，则用二分查找元素X最多需要比较（）次。

    [单选题]设有序表中有1000个元素，则用二分查找元素X最多需要比较（）次。A.15B.10C.17D.25

  • 查看答案