单项选择题
有向图G有n个顶点，其邻接矩阵为A（二维数组），G中第k个顶点的度为（）。
A.AB.BC.CD.D
对图所示的无向图G，从顶点①开始，深度优先遍历，则可能的顶点访问顺序为（）。A.①，②，③，④，⑤，⑥，⑦，⑧...
对图所示的无向图G，从顶点①开始，深度优先遍历，则可能的顶点访问顺序为（）。
A.①，②，③，④，⑤，⑥，⑦，⑧B.①，②，⑥，③，④，⑦，⑧，⑤C.①，②，⑥，③，④，⑤，⑦，⑧D.①，②，③，⑤，④，⑥，⑦，⑧
对图所示的无向图G，从顶点①开始，广度优先遍历，可能的顶点访问顺序为（）。A.①，②，③，④，⑤，⑥，⑦，⑧B...
对图所示的无向图G，从顶点①开始，广度优先遍历，可能的顶点访问顺序为（）。
某二叉树如图所示，对该二叉树进行先序遍历的结点序列为（）。A.1，2，3，4，5，6，7B.1，2，4，6，7...
某二叉树如图所示，对该二叉树进行先序遍历的结点序列为（）。
A.1，2，3，4，5，6，7B.1，2，4，6，7，3，5C.2，6，4，7，1，5，3D.6，7，4，2，5，3，1
