[判断题]

在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次(平均需要500次)可以找到该元素或确定列表中不存在该元素(需要比较1000次),而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知,折半查找的效率比顺序查找的效率至少高50倍。

A . 正确

B . 错误

参考答案与解析:

相关试题

设有序表中有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

  • 查看答案
  • 在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。

    [填空题] 在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。

  • 查看答案
  • 对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。

    [单选题]对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。A . 3B . 4C . 5D . 6

  • 查看答案
  • 在11个元素的有序表A[1..11]中,利用折半查找法()查找元素A[8]时,被

    [单选题]在11个元素的有序表A[1..11]中,利用折半查找法()查找元素A[8]时,被比较的元素的下标依次是(64)。A.5,7,9,8B.5,9,7,8C.6,9,7,8D.6,9,10,8

  • 查看答案
  • 对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找

    [试题]对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是[ ]。

  • 查看答案