目录: 标题| 题干| 答案| 搜索| 相关
问题

当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但


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

  • A必定快
  • B不一定
  • C在大部分情况下要快
  • D取决于表递增还是递减
参考答案
参考解析:
分类:其他
相关推荐

1、在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为()

在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为()A63B64C6D7

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

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

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

进行折半查找的表必须是顺序存储的有序表。A正确B错误

4、有n个数存放在一维数组A[1,n]中,在进行顺序查找时,这n个数的排列有序或

有n个数存放在一维数组A[1,n]中,在进行顺序查找时,这n个数的排列有序或无序其平均查找长度不同()A对B错

5、在长度为97的顺序有序表中作二分查找,最多需要的比较次数为()

在长度为97的顺序有序表中作二分查找,最多需要的比较次数为()A7B96C48D6

6、有序搜索,总是选择OPEN表上具有()f值的节点作为下一个要扩展的节点,即总

有序搜索,总是选择OPEN表上具有()f值的节点作为下一个要扩展的节点,即总是选择最有希望的节点作为下一个要扩展的节点。A最小B最大C任意D以上答案均不正确