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
C#封装强大浏览器组件csExWBv2.0.0.2_Includes_ComUtilities,最完整的.net浏览器控件.底层使用VC将IE的COM核心组建进行封装,上层又封装为.net组件.对于.net内置浏览器控件不满意的用户可以使用此控件
2023/12/22 11:53:10 1.11MB 浏览器
1
本文描述了一种以光声效应为基础的新型激光功率监测器,其光谱响应范围可从紫外到红外区.在可见光波段,监测器的响应率为26μV/μW,最小可探测功率达0.2μW,线性响应范围大于四个数量级.
2023/12/19 21:50:54 3.36MB
1
SPFD54126B_DATASHEET_V0.2_20061101.pdf
2023/12/17 16:58:58 6MB tftp
1
1.先输入候选人姓名,随后输入候选人人数,应选人数,发出选票数2.开始点击初始化,如果错误,则初始化不成功3.开始唱票,如有选票,请点击该人的姓名按钮,如果票数大于应选人数,则跳转为废票,同时记为一张选票,也可直接在唱票的时候点废票按钮4.如果有另选他人,点击另选他人按钮,在弹出框中输入姓名后确认,再点一次计票的姓名按钮5.唱票完毕或提前结束,点击选举结束按钮,点查询结果,可能看到唱票结果6.支持排序方式为笔画和拼音7.支持差额选举的严格方式和宽松方式,即应选人数的20%作为差额(候选人人数-应选人数)
2023/12/17 2:44:27 68KB 选举计票
1
应用处理因为大部分客户-服务器应用逻辑驻留于客户端,客户端工作站负责了大量的处理。
80/20比率常被作为一个经验法则,按此法则数据库服务器承担了20%的工作量。
尽管如此,数据还是常常成为这些环境中的性能瓶颈。
有大用户量的两层客户-服务器解决方案,通常需要每一客户建立其自身的数据库连接。
通信可预期是异步的,而且这些连接是永久的(意味着它们需要通过用户登录并保持活动直至其退出应用)。
专有数据库连接是昂贵的,并且资源需求经常压垮数据库服务器,给所有用户以可观的反应时间。
另外,假定客户被分配以主要的处理职责,他们常要求重要的资源。
客户端执行完全是有状态的,并要消耗大量的固定PC内存。
用户工作站因此经常
2023/12/7 18:44:48 153KB SOA进化之SOA的根源(2)
1
SPFD54126B_0.2_20061120.pdf
2023/11/29 0:32:50 2.35MB tftp
1
该项目是通过。
试试看!怎么运行的:startDate-提供所需开始日期的查询字符串,格式为MM-DD-YYYY。
此字段是必需的。
numberOfDays=提供整数形式的查询。
此字段是必需的。
输出通过解决以下“鲍勃的香蕉预算”问题,将“totalCost”作为输出呈现:鲍勃每天都在上班途中从同一家杂货店买一根香蕉。
在这家杂货店,香蕉的定价是动态而可预测的:每月的前7天,香蕉的价格为$0.05;
该月的后7天,香蕉的价格为$0.10;
该月的前7天,香蕉的价格为0.15美元;
每月的第7天,香蕉的价格为$0.20;
以及该月之后剩余的任何几天,香蕉的价格为0.25美元。
鲍勃希望建立一个可以让他在任何时间范围内正确预算的工具。
他所需要做的就是提供开始计算的日期以及要计算多少天(包括开始日期),并且工具应告诉他在这段时间内要花费多少。
注意:Bob仅在工作
2023/11/27 13:16:44 141KB JavaScript
1
ParticleLinesv2.0.2
2023/11/24 23:39:29 15.73MB ParticleLines
1
具有语音播报的倒车雷达本系统以AT89S51控制器为核心、40KHz方波信号升压电路、超声波发射换能器、超声波接收换能器、信号放大与整形电路、液晶显示模块、键盘控制电路、语音播报电路、测温电路。
由本系统构建的超声波测距仪具有测量准确,显示便捷,操作灵活,反应迅速,使用方便,系统工作稳定,耗电量低等许多特点。
一、倒车雷达的主要功能概述 ●实时显示测量距离;
●实时显示当前环境温度;
●距离1.5m开始语音播报测量距离,尔后每变化0.2m均报告之●当距离小于1.5m蜂鸣器报警●当距离小于0.5m输出紧急停止的灯光警示●具有开机音乐及语音提示●倒车语音注意提示,0.3m时则紧急告示●具有语音播报使能控制;
●使用4节AA干电池供电;
1
共 224 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡