首页学历类考试考研
(单选题)

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

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

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

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

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

正确答案

来源:www.examk.com

答案解析

相似试题

  • (简答题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (判断题)

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

    答案解析

快考试在线搜题