单项选择题
对线性表进行折半查找时,必须要求线性表()
A.以顺序方式存储
B.以链接方式存储
C.以顺序方式存储,且结点按关键字有序排列
D.以链接方式存储,且结点按关键字有序排列
点击查看答案
相关考题
-
单项选择题
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用折半法查找关键码12需做()次关键码比较。
A.2
B.3
C.4
D.5 -
单项选择题
图的深度优先或广度优先遍历的空间复杂性均为()
A.O(n)
B.O(e)
C.O(n-e)
D.O(n+e) -
单项选择题
在无向图G的邻接矩阵A中,若A[i,j]等于1,则A[j,i]等于()
A.i+j
B.i-j
C.1
D.0
