A[0][2][1] A[1][0][0] A[1][0][1] A[1][1][0] A[1][1][1] A[1][2][0] A[1][2][1]
【49，5，3】对一个10阶对称矩阵A，采用压缩存储方式（以行序为主序，且A[0][0]的地址为1）,则A[8][5]的地址是 34 。
【50，5，3】对一个10阶三对角矩阵A，采用压缩存储方式（以行序为主序，且A[0][0]的地址为1，每个元素占4个字节）,则A[6][5]的地址是 69 。
【51，5，3】对一个对称矩阵A（aij=aji,0<=i,j<=n），采用下三角压缩存储方式存储在一维数组S[1..M]中（以行序为主序，且A[0][0]=S[1]）,则A[i][j]（i>=j）对应S中的下标是 i*(i+1)/2 + j+1 ；一维数组S的大小M至少为 (n+1)*(n+1) 。
【52，6，1】
已知一棵树边的集合是{,
【53，6，2】通常使用 二叉链表 来表示二叉树结构。
【54，6，2】从概念上讲，树与二叉树是二种不同的数据结构，将树转化为二叉树的基本的目的是 .树可采用二叉树的存储结构并利用二叉树的已有算法解决树的有关问题 。
【55，6，2】在图1至图5中, ____1,2,3,4,5____________是树，______1,2,3,4________是二叉树，_____1,2,3_________是完全二叉树，_______1,3__________是满二叉树。
图1 图2 图3 图4 图5
【56，6，3】在图4中，结点H在这棵树的前序、中序和后序遍历次序中分别是___6__、第__5___和第___3___个结点。
i-1h
【57，6，2】满三叉树的第i层的结点个数为 3 ，深度为h时该树中共有 3-1 结点。
【58，6，2】在图4中，A是___根___结点，D是___叶子___结点，B是E的___父亲_____，B是G的____祖先____，D是E的__兄弟______。这棵树的度是___6_____，深度是__4______。
【59，6，2】程序填空：下列算法是求以二叉链表存储的二叉树中的最小值，设数据域的类型为int。
void minnode(BiTree T, int *min) {
if(T!=NULL) {
if( *min>T->data ) *min = T->data; minnode(T->lchild,min);
minnode(T->rchild,min) ; } }
【60，6，2】已知一棵完全二叉树有56个叶子结点，从上到下、从左到右对它的结点进行编号，根结点为1号。则该完全二叉树总共结点有___111_____个；有____7___层；第91号结点的双亲结点是___45____号；第63号结点的左孩子结点是________号。
【61，6，2】下列表示的图中，共有___5____个是树；有___3____个是二叉树；有__2____个是完全二叉树。
【62，6，3】下列二叉树的中序遍历序列是____DBNGOAEC_______;后序遍历序列是_______DNIGBECA_______________________________。
【63，6，3】一棵二叉树的中序遍历序列是DBNGOAEC,后序遍历序列是DNOGBECA，则其先序遍历的序列中的第一个元素是_ A ___，第五个元素是_N _，最后一个元素是_E_
【64，6，3】下列二叉树的先序遍历序列的第5个结点是___N___；第8个结点是__E___；后序遍历序列的第2个结点是_N____；第6个结点是__E___。
【65，6，3】如果某二叉树的后序遍历序列是ABCDEFGHI，中序遍历序列是ACBIDFEHG，则其先序遍历序列的第一个字母是 I ，最后一个字母是 G 。
【66，6，3】程序填空：设算法DFS(Mgraph *G, int i)是无向图G从i顶点开始的深度优先遍历算法。下列算法是判断无向图G是否是连通的。
int isconnect(Mgraph *G) { int i,k=0;
for(i=0; i
for(i=0; i
{ k++ ； DFS(G, i); }
if(k==1) return 1 ； else return 0;
}
【67，7，2】图有 邻接矩阵 和 邻接表 等存储结构。
【68，7，2】设无权图G的邻接矩阵为A，若（vi,vj）属于图G的边集合，则对应元素A[i][j]等于 1 ，设无向图G的邻接矩阵为A，若A[i][j]等于0，则A[j][i]等于 0 。
【69，7，2】若一个图用邻接矩阵表示，则计算第i个结点的入度的方法是 求矩阵第i列非零元素之和 。
【70，7，2】若一个图用邻接矩阵表示，则删除从第i个顶点出发的所有边的方法是 矩阵第i行全部置为零 。
【71，7，4】n个顶点的连通图至少有 n－1 条边。
【72，7，4】设一个图
G={V,{A}},V={a,b,c,d,e,f},A={,
【73，7，5】下面有向图共有____4___个顶点；从v3到v2的最短简单路径之一是___v3—v4—v2______________；v1的出度是___2_____；包含所有顶点的简单路径之一是_______v3—v4—v1—v2______________。
【74，9，2】n个结点的二叉排序树的最大深度是 n ，最小深度为 [log2n]+1
【75， 9，3】设有一组关键字{9,01,23,14,55,20,84,27}，采用哈希函数：
H(key)=key mod 7，表长为10，用开放地址法的二次探测再哈希方法Hi=(H(key)+di) mod 10 (di = 12,22,32,…,)解决冲突。要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。 哈希地址 关键字 比较次数 0 14 1 1 01 1 2 9 1 3 23 2 4 84 3 5 27 4 6 55 1 7 20 2 8 9 平均查找长度：ASL = (1+1+1+2+3+4+1+2)/8 = 15/8 以关键字27为例，H(27)=27%7=8(冲突)，H1=(6+1)=7(冲突)，H2=(6+22)=0(冲突)，H3=(6+33)=5，所以比较了4次。
【76，10，1】排序过程一般需经过两个基本操作，它们是 比较 和 移动 。
【77，10，2】结点的关键字序列是（F,B,J,G,E,A,I,D,C,H），对它按字母的字典序进行排列。如果采用Shell排序方法，那么步长取5时，第一次扫描结果的前5个字母分别是 (A,B,D,C,E) 。
【78，10，2】在对一组关键字是（54,38,96,45,15,72,60,23,83）的记录进行直接插入排序时，当把第七个记录（关键字是60）插入到有序表时，为寻找插入位置需比较 3 次。
【79，10，3】在利用快速排序方法对一组关键字是（54,38,96,45,15,72,60,23,83）的记录进行排序时，需要递归调用partition函数，递归的最大深度（设第一次调用深度为1）为 3 ，共需5次递归调用，其中第二次递归调用是对关键字是 （23，38，15，45） 的一组记录进行的。
【80，10，4】插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序、和基数排序方法中，不稳定的排序方法有 希尔排序、快速排序、堆排序 。