在以下题目中任选1题作答,共20分)Р画图题Р已知二维数组表示的图的邻接矩阵如下图所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。Р画图题Р将给定的图简化为最小的生成树,要求从顶点1出发。Р1Р3Р2Р5Р4Р7Р6Р8Р5Р15Р3Р10Р12Р2Р7Р9Р6Р Р Р Р Р画图题Р某子系统在通信联络中只可能出现8种字符,其出现的概率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11试设计赫夫曼编码Р23Р11Р5Р3Р29Р14Р7Р8Р0Р0Р0Р0Р0Р0Р0Р1Р1Р1Р1Р1Р1Р1Р画图题Р已知一棵二叉树的前序遍历的结果是ABECDFGHIJ, 中序遍历的结果是EBCDAFHIGJ, 试画出这棵二叉树,并给出这棵二叉树的后序遍历序列。Р画图题Р设有序顺序表中的元素依次为017, 094, 154, 170, 275,503, 509, 512, 553, 612, 677, 765, 897, 908。试画出对其进行折半搜索时的判定树, 并计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度。Р画图题Р将下面的森林变换成二叉树РAРCРDРBРFРEРKРJРGРHРIР画图题Р已知一树的双亲表示法如下,其中各兄弟结点是依次出现的,画出该树对应的二叉树。Р1Р2Р3Р4Р5Р6Р7Р8Р9Р10Р11Р12Р13Р14Р15РdataРAРBРCРDРEРFРGРHРIРJРKРLРMРNРOРparentР0Р1Р1Р1Р2Р2Р3Р3Р4Р4Р5Р6Р6Р7Р8Р 要求:Р 独立完成,作答时要写明所选题型、题号Р题目要用A4大小纸张,手写作答后将每页纸张拍照或扫描为图片形式Р提交方式:请以图片形式打包压缩上传Р 上传文件命名为“中心-学号-姓名-科目.rar”Р文件容量大小:不得超过20MB。
全文预览
