A元素按值有序
B采用顺序存储结构
C元素按值有序,且采用顺序存储结构
D元素按值有序,且采用链式存储结构
在线性表的()存储中,对每一个元素只能采用顺序查找。
填空题查看答案
折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次与表中元素()进行比较。
单选题查看答案
折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中()比较大小,查找结果是失败。
单选题查看答案
分别画出在线性表(a,b,c,d,e,f,g)中进行折半查找关键码e和g的过程。
简答题查看答案
在线性表的()存储中,无法查找到一个元素的前驱或后继元素。
填空题查看答案
顺序查找技术适合于存储结构为()的线性表,而折半查找技术适用于存储结构为()的线性表,并且表中的元素必须是()。
填空题查看答案
下面函数用“折半查找法”从有10个数的a数组中对关键字m查找,若找到,返回其下标值,否则返回-1,请填(2)空使程序完整。 经典算法提示: 折半查找法的思路是先确定待查元素的范围,将其分成两半,然后比较位于中间点元素的值。如果该待查元素的值大于中间点元素的值,则将范围重新定义为大于中间点元素的范围,反之亦反。
填空题查看答案
在动态查找表中,()既拥有类似折半查找的特性,又采用了链接存储结构。
填空题查看答案
长度为20的有序表采用折半查找,共有()个元素的查找长度为3。
填空题查看答案