相关考题
-
单项选择题
设检索表（a1，a2，a3，...，a32）中有32条记录，且已按关键字递增有序排列，采用二分法检索一个与给定的键值K相等的记录，若a1.key<K<a2.key，则检索过程中K与记录关键字的比较次数为（）。
A.3
B.4
C.5
D.6 -
单项选择题
采用顺序检索的方法检索长度为n的顺序表，检索每个元素的平均比较次数（即平均检索长度）为（）。
A.n
B.n/2
C.（n+1）/2
D.（n-1）/2 -
单项选择题
有向图G有n个顶点，其邻接矩阵为A（二维数组），G中第k个顶点的度为（）。
A.A
B.B
C.C
D.D
