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
1)输入记录:输入录入航班信息,包括:航班号,起降时间,起飞抵达城市,航班票价,票价折扣,航班是否满仓等;
2)输出记录:输出信息;
3)查询记录:可根据航班号查找记录;
4)删除记录:指定航班号删除该条记录;
5)插入记录:在指定位置插入新的记录。
1
钟表教学软件,适合小学阶段适用,插入ppt,有很直观的教学效果!
2023/12/28 4:32:18 35KB 适合小学使用
1
问题描述:针对某个单位电话号码簿,设计一个哈希表,并完成相应的建表和查表程序。
基本要求:设每个记录有下列数据项:电话号码、用户名、住址。
从键盘输入各记录,以用户名为关键字建立哈希表,哈希函数用除留取余数法构造,采用线性探测法解决冲突。
可以插入、查找、删除并显示给定用户名的记录,并计算查找长度,哈希表保存到文件中,并能从文件中读取数据。
测试数据:取某个单位电话号码簿中的30个记录。
提高要求:(1)将电话号码薄以文件形式保存到盘上,能够按用户名和电话号码两种形式建立哈希表并实现插入、查找、删除表中元素的功能。
(2)对于相同的哈希函数,采用两种或两种以上的处理冲突的方法,如线性探测法和拉链法,比较不同的处理冲突的方法平均查找长度的变化。
测试时,采用同一组测试数据,分别用不同的方法处理冲突,记录并输出各自的平均查找长度。
(3)设计图形用户界面
2023/12/27 16:50:49 4KB 哈希表 代码 电话号码 删除
1
连接mysql、neo4j,实现将mysql数据插入neo4j中!对neo4j数据进行增删改查,统计分析、关系遍历等功能!通过d3对查询数据进行页面展示!
2023/12/27 10:06:29 26.95MB springboot neo4j d3.js mysql
1
7大排序算法(快速排序,冒泡排序,选择排序,归并排序,插入排序,希尔排序,堆排序)实现源码
2023/12/26 11:11:41 115KB 排序算法
1
keil5mdk526汉化补丁中文版自制无毒无BUG使用mdk526发布日期:2018年9月10日使用方式:修改名称未UV4.exe替换到安装目录Keil_v5\UV4下即可注意!注意!如果替换的是旧版本的可能造成程序执行异常,推荐安装对应版本后再替换。





本人使用VS2013进行纯手工汉化处理,仅仅替换了文字,未插入任何代码,绝对安全,实测正常使用,由于此软件的界面范围过大,MDK526版本我仅仅替换了编程界面大部分文字,debug页面未汉化部分依然较多,以及配置页面的汉化未作处理。
毕竟本人时间与精力有限,喜欢的朋友就下载使用吧本人汉化的mdk525版汉化部分较多,推荐下载那个如果不知如何下载此软件请见我的博客
2023/12/25 17:25:19 11.14MB 汉化补丁 中文版 mdk526
1
说明文档在压缩包里哈!以下是简介,更多说明请自己下载慢慢研究,开发人员必须具备^_^!myBase使用自己独特的数据库来存储一个树形框架。
您可以向这个框架中插入项目,并以您喜欢的任何方式来组织他们。
每一个项目可以包含RTF文本,附件和与其它项目之间的随意链接。
这种树形框架很灵活,所以您可以在单个数据库中存储任何类型的信息。
通过一个小的程序内核和一定数量的插件和组件,您可以拥有一个:个人知识库,演示工具,电子书,HTML生成器,日程表,客户管理工具,Web收集器,记事本,地址簿,相册,日记本,收藏家,文件管理器,RTF编辑器,可以独立运行的数据库等等。
2023/12/24 13:56:01 2.63MB MyBase 笔记软件 必备工具 资源整理
1
不错的marquee不间断滚动,调用数据库站内公告代码,速度可调整,有实例网站有需要的朋友,可以直接复制使用,仅需修改调用数据库连接及字段部分就可以了,其它部分不需要修改!尺寸根据实际微调下即可实现站内公告滚动轮换显示,调用公告条数可自定义,没有间断空白!代码思路:1、站内公告用marquee实现向上滚动;
2、加入java代码让站内公告显示不间断;
3、调用全部数据库的文章调用方式:将源代码保存为html文件,在需要调用的地方插入以下代码:
2023/12/22 19:13:25 2KB marquee 不间断滚动 调用数据库
1
(1)国家五级地址库2020最新修正版(2)修复经度与纬度字段与值对应不上的问题(3)一兄弟爬下了最新版的国家五级地址,但在建立数据库表的时候,经度插入的是纬度的值,纬度插入的是经度的值,此严重错误在此修复,以免大家下载之后不明原因,对自己研发项目造成损失。
2023/12/19 21:20:42 147.03MB 国家五级地址
1
共 737 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡