(单选题)
下面关于折半查找法的叙述中,正确的是()。
A只要线性表中元素按值有序排列,就可以采用折半查找
B只要线性表采用顺序存储结构,就可以采用折半查找
C线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找
D在链表中也可以采用折半查找
正确答案
答案解析
略
相似试题
(简答题)
有人说,采用折半查找法一定比采用顺序查找法的时间效率高,你认为如何?请说明你的理由。
(单选题)
下面关于二叉树的叙述中,正确的是()。
(单选题)
若在线性表中采用折半查找方法进行查找,该线性表必须()。
(单选题)
下面关于内排序方法的时间效率的叙述中,正确的是()。
(单选题)
下面给出的四个关于函数的隐含存储类别的叙述中,正确的是()。
(填空题)
在顺序表(2,4,6,8,10)中采用折半查找方法查找元素5,要经过()次元素之间的比较。
(简答题)
在长度为2h-1的有序表中进行折半查找,查找成功的情况下最多需要进行多少次元素之间的比较?
(填空题)
折半查找的过程可以借助于一棵称之为“判定树”的二叉树来描述。在表长为n的有序表中进行折半查找所对应的判定树的高度为()
(判断题)
在任何情况下,折半查找方法都要比顺序查找方法要快。