单选题

若在线性表中采用折半查找方法进行查找,该线性表必须()。

A元素按值有序排列

B采用顺序结构

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

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

正确答案

来源:www.examk.com

答案解析

相似试题
  • 若在线性表中进行顺序查找,则该线性表应该采用()。

    单选题查看答案

  • 在长度为2h-1的有序表中进行折半查找,查找成功的情况下最多需要进行多少次元素之间的比较?

    简答题查看答案

  • 折半查找的过程可以借助于一棵称之为“判定树”的二叉树来描述。在表长为n的有序表中进行折半查找所对应的判定树的高度为()

    填空题查看答案

  • 在顺序表(2,4,6,8,10)中采用折半查找方法查找元素5,要经过()次元素之间的比较。

    填空题查看答案

  • 在具有n个数据元素的线性表中进行顺序查找,若查找每个元素的概率相等,则平均查找长度ASL=()。 

    单选题查看答案

  • 在任何情况下,折半查找方法都要比顺序查找方法要快。

    判断题查看答案

  • 有人说,采用折半查找法一定比采用顺序查找法的时间效率高,你认为如何?请说明你的理由。

    简答题查看答案

  • 请写一非递归算法,对于任意给定的k值,该算法在长度为 n、且元素按值严格递增排列的顺序表A[1..n]中采用折半查找法查找值不大于k的最大元素,若表中存在这样的元素,则算法返回该元素在表中的位置,否则,算法返回信息0。(假设表中元素分别为一个正整数)  例如,对于顺序表A[1..10]=(2, 4, 6, 8, 10, 12, 14, 16, 18, 20),  当k=8时,满足条件的元素为8,返回位置4;  当k=13时,满足条件的元素为12,返回位置6;  当k=1时,无满足条件的元素,返回信息0。

    简答题查看答案

  • 下面关于折半查找法的叙述中,正确的是()。

    单选题查看答案