6.设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a₁₁为第一个元素，其存储地址为1，每个元素占一个字节空间，则a₈₅的地址为(      )

A.13                                                              B.18

C.33                                                              D.40

7.若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是(      )

A.树中没有度为2的结点                                B.树中只有一个根结点

C.树中非叶结点均只有左子树                       D.树中非叶结点均只有右子树

8.若根结点的层数为1，则具有n个结点的二叉树的最大高度是(      )

A.n                                                                B.

C.        +1                                                D.n/2

9.在图G中求两个结点之间的最短路径可以采用的算法是(      )

A.迪杰斯特拉（Dijkstra）算法                       B.克鲁斯卡尔（Kruskal）算法

C.普里姆(Prim)算法                                       D.广度优先遍历(BFS)算法

10.下图G=(V,E)是一个带权连通图，G的最小生成树的权为(      )

A.15

B.16

C.17

D.18

11.在下图中，从顶点1出发进行深度优先遍历可得到的序列是(      )

A.1 2 3 4 5 6 7

B.1 4 2 6 3 7 5

C.1 4 2 5 3 6 7

D.1 2 4 6 5 3 7

12.如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是(      )

A.不稳定的