武汉大学数据结构考试试题附答案

经典word整理文档，仅参考，双击此处可删除页眉页脚。本资料属于网络整理，如有侵权，请联系删除，谢谢！A）for(i=0;i＜n-1;i++)for(j=n;j＞i;j--)B5BB（CBfront和D）BheadA）A.BppsBnxDnBHSx被删结点的值，则执行(D9的线性表，其特殊性体现在(B)BC.M4i0到4，列下标j0到M素的起始地址相同(B)BAA3i从1到j从1到10，从首地址SAA[8][5]的起始地址为(CBh02中所包含的结点数至少为：(BBdebac，它的前序遍历序列是(DB到的二叉树叫做这棵树对应的二叉树。下列结论哪个正确(A树B6确保是一个连通图(A5B78顺序查找法适合于存储结构为(B)的线性表B.C.n(CnB12各元素等概率情况下查找成功所需的平均比较次数为(B)B20.有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，82C）120NPO(1),在给定值为XO(N)。经。2倍5.对nn-1。32211206个0和104nen和。对20548int）}}}后序遍历序列不能唯一确定一棵二叉树.。）for(i=0;i＜n-1;i++)for(j=n;j＞i;j--)B）A.B.ST-top＝0C.ST-top＝m0（）A.Bppsf和rBB7.稀疏矩阵一般的压缩方法有两种，即()B.三元组和散列C.8．(栈B.队列树9．二维数组M4i的范围从0到j0到5，MM按列存储时下列哪一元素的起始地址相同(BAA3i从1到j从1到SAA[8][5]的起始BT2TTT2中结点的(12.一个有n个顶点的无向图最多有多少边(B3个结点的二叉树有(B5B.中序n)种3614.在一非空二叉树的中序遍历序列中，根B.只有右子树上的在一个图中，所有顶点的度数之和等于所有边数的多少倍(B2416.采用邻接表存储的图的深度优先遍历算法类似于二叉树的(B.中序遍历nnB1.算法的计算量的大小称为计算的___(_。和,设计出相应的,p;5,4,3,2,1,经为。结,存储结构是。40。n＝50为为,判定树中前5。假定一组记录的排序码为（46，79，56，38，。10.假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的一次划分的结果为____。栈，试写出所有可能的出栈序列？2.一棵含有nk5000101.BBCB5．C6．B9．C10．ACBCCACAC，,原3．，6．,,55,。。1.答：共有14种可能的出栈序列为：ABCD,k10前10A）for(i=0;i＜n-1;i++)for(j=n;j＞i;j--)B5BB（CBfront和D）BheadA）A.BppsBnxDnBHSx被删结点的值，则执行(D9的线性表，其特殊性体现在(B)BC.M4i0到4，列下标j0到M素的起始地址相同(B)BAA3i从1到j从1到10，从首地址SAA[8][5]的起始地址为(CBh02中所包含的结点数至少为：(BBdebac，它的前序遍历序列是(DB到的二叉树叫做这棵树对应的二叉树。下列结论哪个正确(A树B6确保是一个连通图(A5B78顺序查找法适合于存储结构为(B)的线性表B.C.n(CnB12各元素等概率情况下查找成功所需的平均比较次数为(B)B20.有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，82C）120NPO(1),在给定值为XO(N)。经。2倍5.对nn-1。32211206个0和104nen和。对20548int）}}}后序遍历序列不能唯一确定一棵二叉树.。）for(i=0;i＜n-1;i++)for(j=n;j＞i;j--)BB.ST-top＝0C.ST-top＝m0）A.（）A.Bppsf和rBB7.稀疏矩阵一般的压缩方法有两种，即()B.三元组和散列C.8．(栈B.队列树9．二维数组M4i的范围从0到j0到5，MM按列存储时下列哪一元素的起始地址相同(BAA3i从1到j从1到SAA[8][5]的起始BT2TTT2中结点的(12.一个有n个顶点的无向图最多有多少边(BB.中序n3个结点的二叉树有(B5614.在一非空二叉树的中序遍历序列中，根)种3B.只有右子树上的在一个图中，所有顶点的度数之和等于所有边数的多少倍(B2416.采用邻接表存储的图的深度优先遍历算法类似于二叉树的(B.中序遍历nnB1.算法的计算量的大小称为计算的___(_。和,设计出相应的,p;5,4,3,2,1,经为。结,存储结构是。40。n＝50为为,判定树中前5。假定一组记录的排序码为（46，79，56，38，。10.假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的一次划分的结果为____。栈，试写出所有可能的出栈序列？2