单项选择题
设检索表（a1，a2，a3，...，a32）中有32条记录，且已按关键字递增有序排列，采用二分法检索一个与给定的键值K相等的记录，若a1.key
A.3
B.4
C.5
D.6
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 -
单项选择题
对图所示的无向图G，从顶点①开始，深度优先遍历，则可能的顶点访问顺序为（）。
A.①，②，③，④，⑤，⑥，⑦，⑧
B.①，②，⑥，③，④，⑦，⑧，⑤
C.①，②，⑥，③，④，⑤，⑦，⑧
D.①，②，③，⑤，④，⑥，⑦，⑧
