当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度()容易
- A必定快
- B不一定
- C在大部分情况下要快
- D取决于表递增还是递减
当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度()容易
1、在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为()
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为()A63B64C6D7
2、对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列
对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列A正确B错误
进行折半查找的表必须是顺序存储的有序表。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以上答案均不正确