A对
B错
对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为()的值除以9。
单选题查看答案
能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。
判断题查看答案
进行折半查找的表必须是顺序存储的有序表。
判断题查看答案
当在一个有序的顺序存储表上查找一个数据时,既可用折半查找,也可用顺序查找,但前者比后者的查找速度()
单选题查看答案
长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。
填空题查看答案
折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中()比较大小,查找结果是失败。
单选题查看答案
折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次与表中元素()进行比较。
单选题查看答案
下面是二分法(折半)查找算法。在给定有序(从小到大)的顺序表中,查找关键字值为k的记录,若找到,返回记录下标,否则返回-1。
简答题查看答案
用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。
判断题查看答案