采用顺序检索的方法检索长度为n的顺序表，检索每个元素的平均比较次数（即平均检索长度）为（）。

有向图G有n个顶点，其邻接矩阵为A（二维数组），G中第k个顶点的度为（）。A.AB.BC.CD.D

单项选择题

有向图G有n个顶点，其邻接矩阵为A（二维数组），G中第k个顶点的度为（）。

对图所示的无向图G，从顶点①开始，深度优先遍历，则可能的顶点访问顺序为（）。A.①，②，③，④，⑤，⑥，⑦，⑧...

单项选择题

对图所示的无向图G，从顶点①开始，深度优先遍历，则可能的顶点访问顺序为（）。

对图所示的无向图G，从顶点①开始，广度优先遍历，可能的顶点访问顺序为（）。A.①，②，③，④，⑤，⑥，⑦，⑧B...

单项选择题

对图所示的无向图G，从顶点①开始，广度优先遍历，可能的顶点访问顺序为（）。