资源描述：
《画出具有3个结点的二叉树的各种形态》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、1、画出具有3个结点的二叉树的各种形态。2、已知某二叉树的先根序遍历为ABCDEFG，中根序遍历为CDBAFEG，画出此二叉树，并给出其后根序遍历结果。3、比较顺序存储与链接存储的与区别？4、设一组结点权重分别为：5 2 3 6 13 7 1，画出其HUFMAN树。5、画出下图从A到X点的最短路径，并给出最短路径值。35231463427AX1．写出元数1，2，3，4顺序通过一个栈可能得到的输出序列。2．画出由3个结点构成的二叉树的各种形态（共五种）。3．画出由下列元素［22，32，18，2，8，23，67，16］构造的二叉排序
2、树。4．已知元素a，b，c，d，e其权重分别为｛12，3，7，4，9｝，画出其Huffman树，并计算其总路径长度。5．已知下面的有向图，请写出其拓扑排序的结果：ABDCFHGE6．有初始的无序序列为{98,65,40,12,51,100,77,88},给出对其进行快速排序(升序)的每一趟的结果。7、已知一个无向图如下图所示，要求分别用Kruskal算法生成最小树（假设以①为起点，试画出构造过程）。125643184128102025155237678、将下面的树变成二叉树。ABCDEHKFIJGL1.已知有一关键字序列为{37
3、，42，17，99，12，9，24，52，11，30}，如果我们采用冒泡法进行排序（按照升序排列），请给出每一趟排序的结果。3.已知一棵二叉树的前序和中序序列，构造此二叉树并求该二叉树的后序序列。前序序列：A,B,C,D,E,F,G,H,I,J中序序列：C,B,A,E,F,D,I,H,J,G后序序列：4.已知一个有序表(15,26,34,39,45,56,58,63,74,76,83,94)顺序存储于一维数组a[12]中，根据折半搜索过程填写成功搜索下表中所给元素34,56,58,63,94时的比较次数。3456586394元素
4、值比较次数5.设散列表为HT[17],待插入关键码序列为{Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec}，散列函数为H(key)=ëi/2û，其中，i是关键码第一个字母在字母表中的序号。现采用线性探查法解决冲突。字母ABCDEFGHIJKLM序号12345678910111213字母NOPQRSTUVWXYZ序号14151617181920212223242526(1)试画出相应的散列表；(2)计算等概率下搜索成功的平均搜索长度；1、已知一棵树二叉如下，请分别写出按箭序、中序
5、、后序和层次遍历时得到的结点序列。ABCDEFGH前序：中序：后序：1、假定用于通信的电文仅由8个字母a，b，c，d，e，d，f，g，h组成，各个字母在电文中出现的频率分别为5，23，3，6，10，11，36，4。试画出它所对应的哈夫曼树，并求其加权路径长度。2、下面的带权无向图采用prim算法从顶点a开始构造最小生成树。（6分）4、设有关键字序列如下{70，25，56，79，100，3，200，99，123，7，90，70}，试画出生成的二叉排序树并在等概率下的平均查找长度。3、设有关键字序列为{10，18，4，3，6，12，
6、1，9，15，8}，请给出用希尔排序每一趟的结果。增量序列取为5，3，2，1。（每一趟1.5分，共6分）6、设散列表的长度为13，散列函数为H（k）=k%13，给定的关键码序列为19，14，23，01，68，20，84，27。试画出用线性探查法解决冲突时所构成的散列表。0123456789101112a)b)c)d)e)f)g)h)i)j)k)l)m)已知一棵二叉树的前序和中序序列，画出此二叉树，并给出其后序序列。前序序列：A,B,C,D,E,F,G,H,I,J中序序列：C,B,A,E,F,D,I,H,J,G2.试利用Dijks
7、tra算法求下图中从顶点a到其他个顶点间的最短路径，并写出其最短路径。3．已知一个无向图如下图所示，要求分别用Prim算法生成最小树（假设以①为起点，试画出构造过程）。12654320101166181014594.已知序列{15,18,60,41,6,32,83,75,95}。请给出采用快速排序法对该序列作升序排序时的每一趟的结果。5．已知线性表的关键字集合{87,25,310,08,27,132,68,95,187,123,70,63,47}，已知散列函数为H(k)=kMOD13，采用拉链法处理冲突，画计出该开散列表的结构。
8、1.对下图所示二叉树分别按前序﹑中序﹑后序遍历(3分)，给出相应的结点序列，同时给二叉树加上中序线索(3分)。2.有一份电文中共使用五个字符：a、b、c、d、e,它们的出现频率依次为8、14、10、4、18，请构造相应的哈夫曼树(左子树根结点的权小于等于右子树根
