单项选择题
下面关于折半查找法的叙述中,正确的是()。
A.只要线性表中元素按值有序排列,就可以采用折半查找
B.只要线性表采用顺序存储结构,就可以采用折半查找
C.线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找
D.在链表中也可以采用折半查找
点击查看答案&解析
相关考题
-
单项选择题
在具有n个数据元素的线性表中进行顺序查找,若查找每个元素的概率相等,则平均查找长度ASL=()。
A.(n+1)/2
B.n/2
C.n
D.(n-1)/2 -
单项选择题
在一个图中,所有顶点的度数之和等于所有边数的()。
A.1/2倍
B.1倍
C.2倍
D.4倍 -
单项选择题
具有n个顶点的无向图的边数最大是()。
A.n(n+1)/2
B.n2
C.n(n-1)
D.n(n-1)/2
