单选题

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

A只要线性表中元素按值有序排列,就可以采用折半查找

B只要线性表采用顺序存储结构,就可以采用折半查找

C线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找

D在链表中也可以采用折半查找

正确答案

来源:www.examk.com

答案解析

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

    简答题查看答案

  • 下面关于二叉树的叙述中,正确的是()。

    单选题查看答案

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

    单选题查看答案

  • 下面关于内排序方法的时间效率的叙述中,正确的是()。

    单选题查看答案

  • 下面给出的四个关于函数的隐含存储类别的叙述中,正确的是()。

    单选题查看答案

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

    填空题查看答案

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

    简答题查看答案

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

    填空题查看答案

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

    判断题查看答案