1.一棵二叉树的顺序存储情况如下:树中,度为2的结点数为()。
A.1B.2C.3D.42.一棵“完全二叉树”结点数为25,高度为()。
A.4B.5C.6D.不确定3.下列说法中,()是正确的。
A.二叉树就是度为2的树B.二叉树中不存在度大于2的结点C.二叉树是有序树D.二叉树中每个结点的度均为24.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是()。
A.CABDEFGB.BCDAEFGC.DACEFBGD.ADBCFEG5.线索二叉树中的线索指的是()。
A.左孩子B.遍历C.指针D.标志6.建立线索二叉树的目的是()。
A.方便查找某结点的前驱或后继B.方便二叉树的插入与删除C.方便查找某结点的双亲D.使二叉树的遍历结果唯一7.有abc三个结点的右单枝二叉树的顺序存储结构应该用()示意。
A.abcB.ab^cC.ab^^cD.a^b^^^c8.一颗有2046个结点的完全二叉树的第10层上共有()个结点。
A.511B.512C.1023D.10249.一棵完全二叉树一定是一棵()。
A.平衡二叉树B.二叉排序树C.堆D.哈夫曼树10.某二叉树的中序遍历序列和后序遍历序列正好相反,则该二叉树一定是()的二叉树。
A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子11.一棵二叉树的顺序存储情况如下:123456789101112131415ABCDE0F00GH000X结点D的左孩子结点为()。
A.EB.CC.FD.没有12.一棵“完全二叉树”结点数为25,高度为()。
A.4B.5C.6D.不确定二、填空题(每空3分,共18分)。
1.树的路径长度:是从树根到每个结点的路径长度之和。
对结点数相同的树来说,路径长度最短的是完全二叉树。
2.在有n个叶子结点的哈夫曼树中,总结点数是2n-1。
3.在有n个结点的二叉链表中,值为非空的链域的个数为n-1。
4.某二叉树的中序遍历序列和后序遍历序列正好相反,则该二叉树一定是任一结点无左孩子的二叉树。
5.深度为k的二叉树最多有个结点,最少有k个结点。
三、综合题(共58分)。
1.假定字符集{a,b,c,d,e,f}中的字符在电码中出现的次数如下:字符abcdef频度9122023155构造一棵哈夫曼树(6分),给出每个字符的哈夫曼编码(4分),并计算哈夫曼树的加权路径长度WPL(2分)。
(符合WPL最小的均为哈夫曼树,答案不唯一)哈夫曼编码:2.假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字符构成,它们在电文中出现的频率分别为{0.31,0.16,0.10,0.08,0.11,0.20,0.04}。
要求:(1)为这7个字符设计哈夫曼树(6分)。
(2)据此哈夫曼树设计哈夫曼编码(4分)。
(3)假设电文的长度为100字符,使用哈夫曼编码比使用3位二进制数等长编码使电文总长压缩多少?(4分)(1)为这7个字符设计哈夫曼树为(符合WPL最小的均为哈夫曼树,答案不唯一):(2)哈夫曼编码为:a:01;b:001;c:100;d:0001;e:101;f:11;g:0000(3)假设电文的长度为100字符,使用哈夫曼编码比使用3位二进制数等长编码使电文总长压缩多少?采用等长码,100个字符需要300位二进制数,采用哈夫曼编码发送这100个字符需要261二进制位,压缩了30
1
comatlshellextension在桌面上建立类似我的电脑回收站的文件夹及子文件,且右击是自己的菜单.zip
2024/1/3 19:22:25 91KB com atl shellextension
1
企业人力资源管理系统是给HR开发的方便人事部管理,1、人事档案人事档案分为在职、离职、退休、后备四个人员库。
系统内置丰富的人事档案字段。
用户可自行定义人事档案的数据字段,可自行设计人事档案界面。
人事档案中包括薪酬记录、考勤记录、绩效记录、培训记录、社保记录、调岗记录、调薪记录、奖惩记录等常用数据子集。
用户也可自行增加新的数据子集。
可以针对子集进行独立的导入、导出、统计分析。
2、组织架构①部门管理用户可以对部门进行设立和撤销操作,建立无限层级的树形部门结构。
可以回顾部门结构的历史记录。
可以即时查看组织机构图,并直接打印,也可以导出为HTML格式。
②职务及岗位管理用户可以对职务和岗位进行设计和撤销。
对岗位编制进行管理。
可以为职务及岗位建立说明书。
可以实时统计通过各部门及岗位编制人数统计表,可以随时了解企业编制情况。
③模型化管理用户可以建立精确的岗位及员工能力素质模型。
为人力资源各项工作提供量化依据。
能力素质模块使用系统指标库来构建。
3、合同管理客户可以对员工的劳动合同、培训合同、保密协议进行新签、续签等操作。
提供劳动合同期满提醒、未签劳动合同人员提醒、合同续签提醒。
合同报表功能可以随时展现各类合同的明细数据。
合同数据支持分部门管理,各分公司或部门可以独立管理本部的合同。
2024/1/3 19:40:41 11.82MB 人力资源管理
1
平微博这是一个使微博网页版更纯净的Chrome插件预览下载和安装由于Chrome目前禁止第三方插件的手动安装,所以需在Chrome里依次点击菜单更多工具扩展程序然后打开开发者模式,将插件拖进来然后会自动安装。
安装成功后插件即生效,更多自定义功能以后便来〜开发与构建安装依赖npminstall开发npmrundev建立npmrunbuild
2023/12/29 5:07:30 912KB chrome-extension weibo ChromeextensionCSS
1
随着信息技术在管理上的广泛应用,管理信息系统(MIS)的实施在技术上已经逐步成熟。
企业要生存、要发展、要高效率地把企业活动有效组织起来,就必须加强对企业内部各种资源(人、财、物)的有效管理,建立与自身特点相适应的管理信息系统。
本音像店管理租赁管理系统,设计并且完成了一个小型的音像店管理信息系统,使得经营者以及普通用户能对影碟的历史记录等进行操作。
本音像店租赁管理系统是一个典型的管理信息系统,在J2EE架构的基础下实现模块化,使用Struts和Hibernate技术实现并完成。
在该系统的设计和实现过程中,采用了一些新技术,使其具有了良好的扩展性以及最大程度上降低了耦合。
关键词:管理信息系统;
J2EE;Struts;
Hibernate;
2023/12/29 4:44:38 1.21MB 毕业设计 JAVA 音像店租赁管理 源代码
1
用simulink和simscape仿真直流电动机-simscape_DCmotor.rar今天我做了一个直流电动机的仿真,没敢发到powersystem模块就发到基础模块了我用了两种方法,一种是传递函数,用的是simulink另一种是simscape,直接仿真物理系统总结一下虽然看看仿真图,是传递函数比较简单,但是你要建立这个传递函数的时间远比建立simscape的时间长,simscape显得比较简单,相当于所有的传递函数都给我们写好了,看仿真图的形状很容易想到物理模型,我比较推荐这个。
为了让大家看的比较方便有个系统,机械系统和电路系统我都用的不同的颜色加以区分两个文件中,相同类型模块的颜色是一样的电路系统是粉红色,而机械系统是绿色所有的输入部分是红色的,而输出部分是蓝色的弄了一个寒假的仿真,只有两点感觉一点,matlab真的很简单很方便二点,如果原理不懂的话,matlab再好你也会觉得它很烦最后要是大家没钱的话,可以发邮件给我xukai19871105@126.com
2023/12/28 16:04:14 15KB matlab
1
问题描述:针对某个单位电话号码簿,设计一个哈希表,并完成相应的建表和查表程序。
基本要求:设每个记录有下列数据项:电话号码、用户名、住址。
从键盘输入各记录,以用户名为关键字建立哈希表,哈希函数用除留取余数法构造,采用线性探测法解决冲突。
可以插入、查找、删除并显示给定用户名的记录,并计算查找长度,哈希表保存到文件中,并能从文件中读取数据。
测试数据:取某个单位电话号码簿中的30个记录。
提高要求:(1)将电话号码薄以文件形式保存到盘上,能够按用户名和电话号码两种形式建立哈希表并实现插入、查找、删除表中元素的功能。
(2)对于相同的哈希函数,采用两种或两种以上的处理冲突的方法,如线性探测法和拉链法,比较不同的处理冲突的方法平均查找长度的变化。
测试时,采用同一组测试数据,分别用不同的方法处理冲突,记录并输出各自的平均查找长度。
(3)设计图形用户界面
2023/12/27 16:50:49 4KB 哈希表 代码 电话号码 删除
1
导入部分:【情景引入】美美是一个活泼可爱的中班幼儿,原来很喜欢去幼儿园,班上的老师也总夸奖她。
但自从中班下学期换了主班老师后,美美就不愿意上幼儿园了,还变得沉默寡言。
据美美妈妈了解,在某次美美做错事时,这位主班老师严厉地批评了美美,之后对美美的鼓励和夸奖也变少了。
这位新的主班老师该如何处理好师幼关系?基本部分:一、建立良好的师幼关系①教师应该热爱、关心、尊重和支持每一名幼儿②师幼民主,允许表达,善于疏导③善于采用肢体语言与幼儿沟通
1
请自行修改com/resources/datasource.properties中数据库配置,Demo中配置的两个数据源,一个是Mysql,一个是Oracle。
运行之前请自行建立数据库的表。
2023/12/27 6:06:40 19.4MB Spring 多数据源 动态
1
Web网上订购系统是利用JSP+Struts技术实现一个在网络上的动态电子商务网站。
系统以SQLServer2000为数据库开发平台,以Tomcat作为应用服务器,采用JSP(JavaServerPages)技术实现。
Web网上订购系统分前台部分和后台部分,前台部分由用户使用,主要包括用户注册,购物车管理,订单管理,个人资料管理,等功能;
后台部分由管理员使用,主要包括商品管理,处理订单,用户信息管理等功能。
Web网上订购系统前台业务功能的设计与实现主要完成前台部分的开发。
建立后的网站系统是一个动态、交互式、具有商品提供、系统管理等功能的电子商务网站。
系统经过初步测试,达到了最初提出的设计任务要求。
摘要 IIIABSTRACT IV1前言1.1选题背景 11.2网上购物的现状 11.3网上购物的安全性 11.4系统定义 22需求分析2.1功能需求概述 42.2用户权限描述 42.3可行性分析 42.4数据库描述 52.5数据采集 5………………
2023/12/27 2:15:57 18KB 毕业设计开题报告
1
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡