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

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

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