时间:2011-12-25 13:20:02
6.设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为( )
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.不稳定的