单选题

若在线性表中采用折半查找法查找元素,该线性表应该()。

A元素按值有序

B采用顺序存储结构

C元素按值有序,且采用顺序存储结构

D元素按值有序,且采用链式存储结构

正确答案

来源:www.examk.com

答案解析

相似试题
  • 在线性表的()存储中,对每一个元素只能采用顺序查找。

    填空题查看答案

  • 折半查找有序表(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。

    填空题查看答案