14、设矩阵 A 是一个对称矩阵，为了节省空间，将其下三角部分按行优先存放在一维数组 B 中。对下三角矩阵中任一元素 aij(i>=j,j>=1)，在一维数组 B 中下标 K 的值是： A、i(i-1)/2+j-1 B、i(i-1)/2+j C、i(i+1)/2+j-1 D、i(i+1)/2+j 15 设矩阵 A 是一个对称矩阵，为了节省空间，将其上三角部分按列优先存放在一维数组 B 中。对上三角矩阵中任一元素 aij(i<=j,i>=1)，在一维数组 B 中下标 K 的值是： A、j(j-1)/2+i-1 B、j(j-1)/2+i C、j(j+1)/2+i-1 D、j(j+1)/2+i 16、假定一棵树的广义表表示为 A(B(C,D(E,F,G),H(I,J)))，则树的度为： A、2 B、3 C、4 D、5 17 假定一棵树的广义表表示为 A(B(C,D(E,F,G),H(I,J)))，则结点 H 的双亲结点为： A、A B、B C、C D、D 18、一棵非空二叉树上叶结点数等于： A、分支结点数加 1 C、双分支结点数加 1 B、单分支结点数加 1 D、双分支结点数减 1 19、关于二叉树与一般树，下列说法正确的是： A、二叉树就是度为 2 的有序树 B、二叉树就是度为 2 的一般树 C、二叉树可以为空树，即不包含任何结点 D、一般树也可以为空树 20、假定一棵二叉树顺序存储在一维数组 a 中，但让编号为 1 的结点存入 a[0]元素中，让 编号为 2 的结点存入 a[1]元素中，其余类推，则编号为 i 结点的左孩子结点对应的存储位 置为： A、2i 21、假定一棵二叉树顺序存储在一维数组 a 中，但让编号为 1 的结点存入 a[0]元素中，让 编号为 2 的结点存入 a[1]元素中，其余类推，则编号为 i 结点的右孩子结点对应的存储位 置为： A、2i D、2(i+1) 22、在一个图中，所有顶点的度数之和等于所有边数的（）倍。 C、2(i+1)+1 D、2(i-1)-1 B、2(i-1) B、2i+1 C、2i-1 A．2 C．3 B．1 D．4 23、对于一个具有 n 个顶点的图，若采用邻接矩阵表示，则矩阵大小为: A、n*(n-1) B、n*(n+1) C、n*n D、(n+1)*(n+1) 24、在一个具有 n 个顶点的无向图中，要连通所有顶点则至少需要（）条边。 A、n B、n-1 C、2n D、n+1 C、abecfhijgd C、abecfhijgd B、abecdfghij B、abecdfghij D、ebhfijcgad 25、假定一棵普通树的广义表表示为 a(b(e),c(f(h,i,j),g),d)，则先根遍历结果为: A、abcdefghij 26、假定一棵普通树的广义表表示为 a(b(e),c(f(h,i,j),g),d)，则层次遍历结果为: A、abcdefghij 27、对于下面的无向图 G1，假定用邻接矩阵表示，则从顶点 1 开始进行深度优先搜索遍历 得到的顶点序列为： A、125634 28、对于下面的无向图 G1，假定用邻接矩阵表示，则从顶点 1 开始进行广度优先搜索遍历 得到的顶点序列为： A、125634 29、对于上面的带权图 G2，若从顶点 0 出发，则按照普里姆算法生成的最小生成树中，依 次得到的各条边为： D、ebhfijcgad C、125346 B、125364 D、125643 B、125346 C、123456 D、125643 

B、(0,1) (1,3) (1,4) (3,2) D、(0,1) (2,3) (1,3) (1,4) A、(0,1) (1,3) (3,2) (2,4) C、(0,1) (1,3) (3,2) (1,4) 30、对于上面的带权图 G2，则按照克鲁斯卡尔算法生成的最小生成树中，依次得到的各条 边为： A、(1,3) (1,0) (3,2) (2,0) C、(0,1) (1,3) (3,2) (1,4) B、(1,3) (1,0) (3,2) (1,4) D、(0,1) (2,3) (1,3) (1,4) 1 3 2 5 4 6 G1 G2 G3 B、3 5 4 6 7 2 1 8 D、3 4 5 2 1 6 7 8 31、对数据序列{5，3，7，4，6，8，2，1}进行第一趟冒泡排序后的结果为： A、1 2 3 4 5 6 7 8 C、3 4 5 6 2 1 7 8 32、从有序表(12,18,30,43,56,78,82,95)中二分查找 56，其查找长度为： A、1 33、在线性表的散列存储中，若用 m 表示散列表的长度，n 表示待散列存储的元素的个数， 则装填因子等于： D、5 B、2 C、3 A．n/m B．m/n C．n/(n+m) D．m/(n+m)