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
SIFT特征是基于物体上的一些局部外观的兴趣点而与影像的大小和旋转无关。
对于光线、噪声、微视角改变的容忍度也相当高。
基于这些特性,它们是高度显著而且相对容易撷取,在母数庞大的特征数据库中,很容易辨识物体而且鲜有误认。
使用SIFT特征描述对于部分物体遮蔽的侦测率也相当高,甚至只需要3个以上的SIFT物体特征就足以计算出位置与方位。
在现今的电脑硬件速度下和小型的特征数据库条件下,辨识速度可接近即时运算。
SIFT特征的信息量大,适合在海量数据库中快速准确匹配。
2023/12/29 17:55:33 431KB 图像匹配
1
根据经纬度和时间计算太阳高度角和方位角
1
一、单项选择题1、关于建筑高度,以下说法错误的是( )。
A、建筑屋面为平屋面(包括有女儿墙的平屋面)时,建筑高度应为建筑室外设计地面至其屋面面层的高度 B、同一建筑有多种形式的屋面时,建筑高度应分别计算后,取其中最大值 C、局部突出屋顶的瞭望塔、冷却塔、水箱间、楼梯出口小间等辅助用房占屋面面积不大于1/3者,可不计入建筑高度 D、对于住宅建筑,设置在底部且室内高度不大于2.2m的自行车库、储藏室、敞开空间,室内外高差或建筑的地下或半地下室的顶板面高出室外设计地面的高度不大于1.5m的部分,可不计入建筑高度 2、结构的( )是指在正常维护的条件下,应能在预计的使用年限内满足各项功能要
1
MIMICS是一套高度整合而且易用的3D图像生成及编辑处理软件,它能输入各种扫描的数据(CT、MRI),建立3D模型进行编辑,然后输出通用的CAD(计算机辅助设计)、FEA(有限元分析),RP(快速成型)格式,可以在PC机上进行大规模数据的转换处理。
MIMICSFEA模块MIMICSFEA模块可以将扫描输入的数据进行快速处理,输出相应的文件格式,用于FEA(有限元分析)及CFD(计算机模拟流体动力学),用户可用扫描数据建立3D模型,然后对表面进行网格划分以应用在FEA分析中。
FEA模块中的网格重新划分功能对FEA的输入数据进行最大限度的优化,基于扫描数据的亨氏单位,可以对体网格进行材质分配
2023/12/20 6:16:32 477KB mimics教程 三维医学软件
1
TPC-H工具包针对数据库不同的使用场景TPC组织发布了多项测试标准。
TPC-H是决策支持的基准测试。
它由一套面向业务的即席查询和并发数据修改组成。
这些查询和填充数据库的数据具有广泛的行业相关性。
该基准测试展示了决策支持系统,它可以检索大量数据,执行高度复杂的查询,并为关键业务问题提供答案
2023/12/19 16:17:32 20.91MB benchmark tcph 数据库 OLAP
1
毕业论文选题管理是高校必不可缺的组成部分,一直以来,学院教学管理工作人员使用传统人工的方式进行论文选题的管理,模式多种多样,如:学院指定教师与所带毕业设计的学生的对应关系,由教师和学生联系后确定题目;
又如:学院汇总选题后,由各班学生分别进行选题和汇总,学院最终进行毕业选题的分配,这种管理方式存在着许多缺点,如:效率低、容易出错,实时性和互动性不强等,在发挥学生特长、更有效地通过毕业设计强化学生知识体系的目标不吻合,也无法实现学分制下教学管理的要求。
项目开发的《毕业论文网上选题管理系统》能够满足不同特点的学生对课题的不同要求,有利于发挥学生的特点,让学生根据自己的实际爱好,按要求自由选择论文课题,让水平比较高的学生选择难度大一些的课题,水平较高的学生有充分发挥才能的空间,让水平不是特别高的学生选择适合自己的难度适当的题目。
通过选择课题,使各类学生的知识水平、实践潜力都得到充分调动,解决问题的潜力得到充分发挥。
而且能够充分利用各种教育资源,建立,优化课题组织结构,调动教师与学生教和学的积极性,进一步提高毕业生的质量,提高办学水平,具有十分重要的作用。
作为计算机应用的一部分,使用计算机对课题信息进行管理,具有人工管理所无法比拟的优点.例如:操作方便,使用简单,自主性强等。
这些优点能够极大地提高学校毕业论文课题管理的质量,进一步提高办学水平和办学效率,有利于贯彻“以人为本”的教育原则,适应当今时代对高等教育的客观要求,培养出更多一专多能的毕业生。
基于网络数据库的学生毕业论文选题系统是在网络环境的支持下,开展学生选题和信息查询的一种先进模式,发挥学生选择课题的自主性,提高学校课题管理效率。
网络选题具有其它技术手段无可比拟的优越性,因此世界各国尤其是发达国家无不对此给予高度的重视。
发达国家主要从硬件和实践上建立网络选题环境,并建起信息传递式、合作学习模式等几种主要的选题模式。
2023/12/15 12:35:19 6.04MB 毕业设计
1
ChromeReact性kotlinchrome-reactive-kotlin是用编写的低级客户端,它利用来实现易于组合。
库在一个单一的,内聚的和高度可组合的API中公开了所有协议域。
它支持无头和独立的Chrome版本,并支持通过Target域中的和扁平化会话模式创建隔离的环境(请参阅::)。
出于调试目的,您可以使用我的其他项目:。
请注意,目前使用的是最新协议。
可以在上找到文档。
用法添加到您的Kotlin或Java项目(Gradle依赖项):compilegroup:'pl.wendigo',name:'chrome-reactive-kotlin',version:'0.6.+'例运行无头Chrome:dockercontainerrun-d-p9222:9222zenika/alpine-chrome--no-sandbox--remote-debugging-address=0.0.0.0--remote-debugging-port=9222about:blank现在执行:import
2023/12/5 21:10:41 430KB kotlin chrome remote-control rxjava
1
可以任意更改程序中三维坐标,显示轴,圆柱高度及圆柱半径等参数,注释非常详细~
2023/12/4 2:16:38 906B matlab 三维空间 圆柱
1
使用ContextCapture,您可以快速地为所有类型的基础设施项目生成最具挑战性的3D模型,这些模型来自于简单的照片。
如果不需要昂贵的专用设备,您可以快速创建和使用这些高度详细的3D现实模型,为设计、构建和操作决策提供精确的真实环境,以便在项目的整个生命周期中使用。
2023/11/30 20:52:47 28.28MB 3D建模 Smart3D
1
共 444 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡