单项选择题
请指出在顺序表{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 -
单项选择题
具有n个顶点的无向完全图,边的总数为()条。
A.n-1
B.n
C.n+1
D.n*(n-1)/2
