画出具有3个结点的二叉树的各种形态.doc_第1页
画出具有3个结点的二叉树的各种形态.doc_第2页
画出具有3个结点的二叉树的各种形态.doc_第3页
画出具有3个结点的二叉树的各种形态.doc_第4页
免费预览已结束,剩余1页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、 画出具有3个结点的二叉树的各种形态。2、已知某二叉树的先根序遍历为ABCDEFG,中根序遍历为CDBAFEG,画出此二叉树,并给出其后根序遍历结果。3、 比较顺序存储与链接存储的与区别?4、 设一组结点权重分别为:52361371,画出其HUFMAN树。5、 画出下图从A到X点的最短路径,并给出最短路径值。35231463427AX1 写出元数1,2,3,4顺序通过一个栈可能得到的输出序列。2 画出由3个结点构成的二叉树的各种形态(共五种)。3画出由下列元素22,32,18,2,8,23,67,16构造的二叉排序树。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,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 ) 顺序存储于一维数组a12中,根据折半搜索过程填写成功搜索下表中所给元素34, 56, 58, 63, 94时的比较次数。34 56 58 63 94 元素值 比较次数5. 设散列表为HT17, 待插入关键码序列为 Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec ,散列函数为H (key) = i / 2,其中,i是关键码第一个字母在字母表中的序号。现采用线性探查法解决冲突。字母ABCDEFGHIJKLM序号12345678910111213字母NOPQRSTUVWXYZ序号14151617181920212223242526(1) 试画出相应的散列表;(2) 计算等概率下搜索成功的平均搜索长度;1、 已知一棵树二叉如下,请分别写出按箭序、中序、后序和层次遍历时得到的结点序列。 A B C D E F G H前序:中序:后序: 2、 假定用于通信的电文仅由8个字母a,b,c,d,e,d,f,g,h组成,各个字母在电文中出现的频率分别为5,23,3,6,10,11,36,4。试画出它所对应的哈夫曼树,并求其加权路径长度。3、 下面的带权无向图采用prim算法从顶点a开始构造最小生成树。(6分) 4、设有关键字序列如下70,25,56,79,100,3,200,99,123,7,90,70,试画出生成的二叉排序树并在等概率下的平均查找长度。4、 设有关键字序列为10,18,4,3,6,12,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。试画出用线性探查法解决冲突时所构成的散列表。 0 1 2 3 4 5 6 7 8 9 10 11 12a)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. 试利用Dijkstra算法求下图中从顶点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)=k MOD 13,采用拉链法处理冲突,画计出该开散列表的结构。1. 对下图所示二叉树分别按前序中序后序遍历(3分),给出相应的结点序列,同时给二叉树加上中序线索(3分)。2.有一份电文中共使用五个字符:a、b、c、d、e,它们的出现频率依次为8、14、10、4、18,请构造相应的哈夫曼树(左子树根结点的权小于等于右子树根结点的权),求出每个字符的哈夫曼编码。3. 已知一个无向图如下图所示,要求分别用Kruskal算法生成最小树(假设以为起点,试画出构造过程)。125643184128102025155237674.有初始的无序序列为98,65,38,40,12,51,100,77,26,88,给出对其进行归并排序(升序

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论