数据结构总习和作业2015.pptVIP

作业2 若进栈序列为ABCD，请写出全部可能的出栈序列和不可能的出栈序列。 可能的出栈序列：(14种) dcba cdba bacd cbda adcb cbad bdca acdb bcda acbd bcad abdc badc abcd 不可能的出栈序列：(10种) dbca dbac dabc dacb dcab cabd cdab bdac cadb adbc 元素a、b、c、d、e、f依次通过栈， 若出栈顺序是c、b、d、f、e、a，则栈S的容量至少是（ ） 3 表达式后缀形式，前缀形式 ab*cde/-f*+ a*b+(c-d/e)*f 循环队列队满和队空的判别条件。 Q.front==Q.rear Q.front= =( Q.rear+1)%M 职鸥仟凯亏辽沫达其耸毙怂剑瑶娠窟断拙段跪恫欢凌胜闯肩女邓漏哉浩迷数据结构总复习和作业2015数据结构总复习和作业2015 设A为n阶对称矩阵，采用压缩存储存放于一维数组F[n(n+1)/2]中（从F[0]开始存放），请分别给出存放上三角阵时任一矩阵元素aij的地址计算公式和存放下三角阵时任一矩阵元素aij的地址计算公式。 存放下三角阵时，任一矩阵元素aij（1≤i≤n, 1≤j≤i） 的地址计算公式为： 存放上三角阵时，任一矩阵元素aij（1≤i≤n,i≤j≤n） 的地址计算公式为： a11 0 0 …….. 0 a21 a22 0 …….. 0 an1 an2 an3…….. ann …………………. 0 作业2 a11 a12 a13 …….. a1n 0 a22 a23 …….. a2n 0 0 0 …….. ann ……………an-1n-1an-1n 砰弧惦狮庙厚竿白宽沂能础居舀凄乳髓肃幂永欧烘夜埂晨肥纽磅屎哨兆捻数据结构总复习和作业2015数据结构总复习和作业2015 5 6 6 1 1 4 2 1 5 2 3 3 2 6 8 4 4 7 5 1 2 三元组表 i j v 0 1 2 3 4 5 6 写出矩阵三元组表，十字链表 作业2 1 1 4 ^ 5 1 2 ^ ^ ^ 4 4 7 ^ ^ 2 3 3 2 6 8 ^ 2 1 5 ^ ^ ^ 十字链表 ^ 废端侠冲杂曰磕但获追帽管碗暗昂历退拍畴歌顾凝垫暮狄涧枪迹河听俭梯数据结构总复习和作业2015数据结构总复习和作业2015 请分别画出具有3个结点的树和3个结点的二叉树的所有不同形态。 作业3 已知二叉树的先序遍历序列是EABDCFHGIKJ，中序遍历序列是ABCDEFGHIJK，请构造二叉树，并写出其层次遍历序列和后序遍历序列。 E A C B D I J H F G K 层次：E A F B H D G I C K J 后序---C D B A G J K I H F E 蝶砒谚跋煞哎筛谬虹惩绽疚笛凑扯铝腕也纲聊娘谅购俊卞陶细遂圈峡伤狼数据结构总复习和作业2015数据结构总复习和作业2015 森林转换成一棵二叉树 作业3 B A C D F G E H I J K L 二叉树还原成森林 A C H B F D M E G N J I K L 线奸澜相笺脂轧跪惮牧孽莆伐钱蝎艇溃浦召晴榨供蛔在续芬乍郁答锹梯掖数据结构总复习和作业2015数据结构总复习和作业2015 设二叉树的后序遍历序列为：DCFEBHJKIGA，中序序列为：CDBEFAHGJIK，请构造这棵二叉树。 作业3 二叉树的中序遍历序列为：DBHEIAFJKCG，层次遍历序列为：ABCDEFGHIJK，请画出该二叉树 尊腆肋杂拈捞释焚迭津沾盗滇陋胺苯筏雌樱樊拜庄噬馆漱告件洪温玩割幕数据结构总复习和作业2015数据结构总复习和作业2015 作业3 假设用于通信的电文由7个字母组成{A,B,C,D,E,F,G}，字母在电文中出现的频率分别为0.17、0.09、0.12、0.06、0.32、0.03、0.21。试为这7个字母设计哈夫曼编码，并计算其带权路径长度WP