[数据结构]第五章习题作业

1. 已知下图是一个森林的孩子-兄弟表示法的存储结构,画出这个森林的逻辑图。


A


B


C


D


E


F


G


H


I


J

2. 下面的二叉树,请为它建立中序遍历线索。已知一指针p指向E,问从p出发利用线索找到E的第4个后继节点,需要访问几次二叉树的节点(重复访问的也计算在内,E点不算)?

3. 已知一个二叉树的先序遍历结果是:a b d e g c f h,中序遍历的结果是:d b e g a c h f 。问后序遍历的结果将是什么?

4. 将数组13,5,10 ,7,27,9,4,15,33,20调整成极小堆,画出这个极小堆的逻辑图和内存映像。

5. 某系统在通信联络中只可能出现八种字符,它们分别是ABCDEFGH,其概率分别为0.05,0.19,0.18,0.09,0.12,0.23,0.13,0.01。现要对这八种字符进行Huffman编码。画出该Huffman树(权值大的结点做左孩子),在所有的结点上标出其权值,并求出这棵树的带权路径长度。

时间: 2024-10-06 23:24:13

[数据结构]第五章习题作业的相关文章

《学习Opencv》第五章 习题6

这是第五章 习题5.6的结合版,其中实现了摄像头抓拍功能,能够成功运行. #include "stdafx.h" #include "cv.h" #include "highgui.h" void* getImage() { CvCapture* capture=cvCreateCameraCapture(0); IplImage *img1=NULL,*img2=NULL,*img3=NULL,*frame=NULL,*ppImage=NULL

Python核心编程(第二版) 第五章习题答案

5-1.整型.讲讲Python普通整型和长整型的区别. 答:Python 的标准整数类型是最通用的数字类型.在大多数 32 位机器上,标准整数类型的取值范围是-2**31到 2**31-1,也就是-2,147,483,648 到 2,147,483,647.如果在 64 位机器上使用 64 位编译器编译 Python,那么在这个系统上的整数将是 64 位. Python 的长整数类型能表达的数值仅仅与你的机器支持的(虚拟)内存大小有关. 5-2.操作符.(a)写一个函数,计算并返回两个数的乘积.

Python核心编程第五章习题

Python核心编程-第五章-习题 5.1  整形,讲讲Python普通整形与长整形的区别? Python的标准整形类型是最通用的数字类型.在大多数32位机器上,标准整形类型的取值范围是-2**32-2**32 - 1. Python的长整型类型能表达的数值仅仅与你的机器支持的(虚拟)内存大小有关,换句话说,Python能轻松表达很大的整数. 长整型类型是标准整形类型的超集,当程序需要使用比标准整形更大的整型时,可以使用长整型类型,在整型值后面添加L,表示这个为长整型,3.0版本已经统一称为为整

第五章习题答案

第五章练习题答案?1. 查看配置文件/etc/shadow第一行中root账号的第三个字段(以':'分隔)中的数字,请算一下这个数字是怎么来的?距离1970年1月1日到上次更改密码的时间的间隔天数.例如root密码日期更改时间为2013年9月1日星期日,那么配置文件/etc/shadow中root的第三个字段为15949,计算如下:?15949 = (2013-1970)*365+mod((2013-1970)/4)+(5*31+2*30+28)+1=15695+10+241+1=15949?

DS|数据结构||第五章小结

本章主要学习了树和二叉树相关知识,包括二叉树的性质和存储结构(双亲表示法.孩子表示法.孩子兄弟法),二叉树的前.中.后序遍历算法等,还了解了哈夫曼树和哈夫曼编码的构造方法,以及森林与二叉树之间的相互转换方法. 实验课老师带领我们做了“深入虎穴”这道题: 7-2 深入虎穴 (30 分) 著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报.已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门.每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…

第五章课后作业

using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Threading.Tasks; using System.Windows.Forms; namespace Lesson5_1 { public partial

Objective-C 程序设计(第六版)第五章习题答案

1. NSLog(@"数字N N的平方"); NSLog(@"--------------------"); for (int n = 1; n <= 10; n++) { NSLog(@"%2d %d",n,n*n); } //结果如下 2014-09-27 15:00:26.457 prog1[1218:303] 数字N N的平方 2014-09-27 15:00:26.459 prog1[1218:303] -------------

(数据结构第五章)广义表的头尾链表存储表示

/*********广义表的头尾链表存储表示**************/ #include<cstdio> #include<algorithm> using namespace std; typedef int AtomType; ///定义AtomType为int类型 typedef enum { ATOM, LIST } ElemTag; ///ATOM==0; 原子,LIST==1:子表 typedef struct FLNode { ElemTag tag; ///公共

(数据结构第五章)行逻辑链接的顺序表

/*******************行逻辑链接的顺序表*****************/ #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define MAXSIZE 12500 /// 假设非零元个数最大值为12500 #define MAXRC 12500 ///假设的每行的个数的最大值12500 #define ERROR -1 typedef stru