单项选择题
采用顺序检索的方法检索长度为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.①，②，③，⑤，④，⑥，⑦，⑧ -
单项选择题
对图所示的无向图G，从顶点①开始，广度优先遍历，可能的顶点访问顺序为（）。
A.①，②，③，④，⑤，⑥，⑦，⑧
B.①，②，⑥，③，④，⑦，⑧，⑤
C.①，②，⑥，③，④，⑤，⑦，⑧
D.①，②，③，⑤，④，⑥，⑦，⑧
