[单选题]

当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度()容易

A.必定快

B.不一定

C.在大部分情况下要快

D.取决于表递增还是递减

参考答案与解析:

相关试题

进行折半查找的表必须是顺序存储的有序表。

[判断题] 进行折半查找的表必须是顺序存储的有序表。A . 正确B . 错误

  • 查看答案
  • 顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性

    [单选题]顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。A.O(n)B.O(log2n)C.O(n2)D.O(nlog2n)

  • 查看答案
  • 折半查找法的查找速度一定比顺序查找法快()。

    [判断题]折半查找法的查找速度一定比顺序查找法快()。A.正确B.错误

  • 查看答案
  • 折半查找法的查找速度一定比顺序查找法快()

    [判断题]折半查找法的查找速度一定比顺序查找法快()A.对B.错

  • 查看答案
  • 对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个

    [单选题]对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。A . n-1B . n/2C . (log2n)-1D . (log2n)+1

  • 查看答案
  • 对长度为n的有序表进行二分(折半)查找时,无论查找指定的一个元素是否成功,最多只与表中的( )个元素进行比较即可。

    [单选题]对长度为n的有序表进行二分(折半)查找时,无论查找指定的一个元素是否成功,最多只与表中的( )个元素进行比较即可。A.B.C.n/2D.n-1

  • 查看答案
  • 顺序表查找指的是在顺序存储结构上进行查找。()

    [判断题]顺序表查找指的是在顺序存储结构上进行查找。()A.对B.错

  • 查看答案
  • 顺序表查找指的是在顺序存储结构上进行查找。()

    [判断题]顺序表查找指的是在顺序存储结构上进行查找。()A.对B.错

  • 查看答案
  • 顺序表查找指的是在顺序存储结构上进行查找。()

    [判断题]顺序表查找指的是在顺序存储结构上进行查找。()A.对B.错

  • 查看答案
  • 顺序表查找指的是在顺序存储结构上进行查找。()

    [判断题]顺序表查找指的是在顺序存储结构上进行查找。()A.对B.错

  • 查看答案