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
这是2018年CCKS会议上的关系抽取的综述性tutorial,对学习知识图谱意义重大
1
包含以下文件:ArcGIS_Desktop,ArcGIS_Engine,ArcGIS_for_Server_Windows,ArcGIS_License_Manager_Windows,ArcGIS_Server_Ent_Linux,Portal_for_ArcGIS_Windows,server+sde103.ecp(许可),Web_Adaptor_for_Microsoft_IIS,Web_Adaptor_Java_Windows_103
2023/12/21 9:36:35 165B arcgis arcgis server
1
300多个Flash动画,是.swf格式,没有源文件!需要源文件你可以反编译出来。
2023/12/19 20:27:46 12.62MB Flash动画
1
我们拥有专业的三防设备制造车间和设备完善的生产线,以及近300平米的实验室,目前已形成了三防手持、三防平板、全坚固笔记本等全尺寸产品线,认证体系完善和品质把控严格,不管从硬件还是软件上,我们都可以根据您的需求进行定制。
例如联想、宏基、清华同方、海能达等都是我们的客户。
2023/12/16 21:41:57 6.22MB 电池可拆卸 手持终端 安卓手持
1
这是我在复习备考过程中所搜集到的一些哈工程计算机复试资料,包括网络安全ppt讲义及期末题,及必备知识点汇总,数据库的讲义课件及期末题,知识点汇总等。
大家可以看到未压缩前有300多M大小,基本算是我所能在网上各渠道找到的资料的汇总了,希望可以帮助到大家。
2023/12/14 21:25:42 266.71MB 哈工程计算机复试
1
IEEE完整的潮流节点数据3~300节点包含各种格式的dat文件
2023/12/6 19:28:27 2.26MB IEEE潮流节点数据(全)
1
echarts没有三维饼图,但是有时候又需要在前端绘制三维饼图怎么办?这个时候可以考虑用threejs来实现功能。
使用示例:varcubic=newCubic.PieChart("WebGL-output",{width:400,height:300,thickness:5,//厚度radius:30,//半径colors:[0xffffff,0xff00ff,0xffff00,0x0000ff,0x5F9EA0,0x00FF7F],//颜色数组16进制的数组data:[12,13,5,50,23,54],//数据数组startAngle:0,//起始角background:0x00ffff,//背景色,16进制数字opacity:1//背景透明度});console.log(cubic.getPosition());console.log(cubic.getRotation());//cubic.setPosition(0,20,0);//cubic.setRotation(0,0,0);//cubic.remove();
2023/11/24 9:30:47 4KB 三维 threej 饼图 js
1
互站上卖300块钱的思科模拟器实例源码+源文件+文档。
分享给大家
2023/11/21 2:06:17 3.96MB 思科 思科模拟器 网络 pkt
1
IEEE清华标准算例及格式说明,含3、5、9、10、11、13、14、30、39、43、57、118、145、162、300等。
内含文件数据的解释文件。
2023/11/20 23:30:19 6.31MB iee
1
共 193 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡