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
本资源是以压缩包的形式的,里面是一个“TXT”的文档,文档中有“百度云”分享的链接,这本书太大,上传不上来,所以以这样的方式上传。
永久有效,欢迎下载。
本资源包含:pdf电子书本书配套源代码本书作者:毛星云(浅墨)著;
出版社:清华大学出版社本书非常适合初学者入门Windows游戏编程,简单易懂,作者写的很详细,因为我自己也学过。
章节目录:序篇逐梦·游戏开发梦想的重量第1章高瞻远瞩——游戏开发面面观1.1逐梦——梦想让我们不孤单1.1.1现在的努力,就是为了证明小时候吹过的牛1.1.2为梦想,为国产游戏的未来,请把这本书读下去1.2游戏产业的黎明1.3游戏产业的分类——六大游戏市场1.3.13A级游戏开发领域1.3.2社交和休闲游戏开发领域1.3.3移动游戏开发领域1.3.4功能型游戏开发领域1.3.5学术型游戏开发领域1.3.6独立型游戏开发领域1.4游戏平台与游戏开发编程语言的认知1.5对游戏类型的认知序篇逐梦·游戏开发梦想的重量第1章高瞻远瞩——游戏开发面面观1.1逐梦——梦想让我们不孤单1.1.1现在的努力,就是为了证明小时候吹过的牛1.1.2为梦想,为国产游戏的未来,请把这本书读下去1.2游戏产业的黎明1.3游戏产业的分类——六大游戏市场1.3.13A级游戏开发领域1.3.2社交和休闲游戏开发领域1.3.3移动游戏开发领域1.3.4功能型游戏开发领域1.3.5学术型游戏开发领域1.3.6独立型游戏开发领域1.4游戏平台与游戏开发编程语言的认知1.5对游戏类型的认知1.6游戏开发中图形API的概念1.7游戏编程学习路线总结1.8章节小憩第一篇起航·夯实游戏程序之根第2章开锋你的绝世名刃——VisualStudio开发环境的安装、配置2.1VisualStudio、VC++和C++的那些事儿2.2VisualStudio2010的下载、安装与配置2.2.1下载VisualStudio20102.2.2安装VisualStudio20102.2.3初次配置VisualStudio20102.2.4VisualStudio2010常用设置介绍2.3VisualStudio2010使用指南2.3.1集成开发环境简介2.3.2VisualStudio界面概述2.3.3工具栏选项2.4百科全书——帮助文档与MSDN2.4.1MSDN的安装2.4.2离线查看MSDN的方法2.4.3使用MSDN帮助文档2.5Coding路上不孤单——强大的编程助手VisualAssistx2.6长征第一步——第一个程序的创建与编写2.6.1关于项目与解决方案2.6.2第一个程序的创建与编写2.6.3VisualStudio文件类型分析2.7章节小憩第3章启程-Windows编程基础3.1高瞻远瞩-Windows编程体系与游戏编程3.2理解两个术语-API与SDK3.2.1何为API3.2.2什么是SDK3.3Windows程序的“心脏”——WinMain函数3.3.1WinMain函数3.3.2MessageBox函数3.3.3PlaySound函数3.3.4示例程序Firstblood!3.4Windows程序的“外貌”——窗口3.5Windows资源的“身份证”——句柄..第二篇初探·GDI2D游戏编程第三篇飞跃·DirectX游戏编程基础第四篇致用·DirectX游戏编程应用第五篇升华·致我们的游戏开发梦想后记总有天你将破蛹而出
2023/12/25 7:53:47 523B 入门 编程 浅墨 配套源代码
1
对模糊集的简介。
包括模糊集的基本概念(隶属函数、隶属度)、表示方法(序偶、向量及Zadeh表示法)、典型隶属度函数(三角形、梯形、高斯等)、基本运算(包含、并、交、补、t-膜或三角模、s-模或t-余模)、模糊集扩展(二型、区间值、直觉、格值、软集、flou集等模糊集)、分解定理和表现定理(λ截集、凸模糊集)、模糊蕴涵算子及案例分析
2023/12/21 9:45:30 7.97MB 模糊集 隶属度 蕴涵算子
1
密码编码学与网络安全第一章概述一、OSI安全框架1、主要关注①安全攻击:任何危及系统信息安全的活动。
②安全机制:用来保护系统免受侦听、阻止安全攻击及恢复系统的机制。
③安全服务:加强数据处理系统和信息传输的安全性的一种服务。
其目的在于利用一种或多种安全机制阻止安全攻击。
2、安全攻击①主动攻击:以各种方式有选择地破坏信息,如添加、修改、删除、伪造、重放、冒充、乱序、病毒等,人为通过网络通信连接进行的。
可分为四类:伪装、重播、消息修改和拒绝服务。
②被动攻击:(1)不干扰网络信息系统正常工作情况下,进行窃听或监测数据传输。
(2)计算机病毒、木马、恶意软件等。
这些威胁一般是用户通过某种途径(如使用了带病毒的U盘,带病毒或木马或恶意软件的网页/图片/邮件等)感染上的。
3、安全服务①身份认证Authentication认证发送方和接收方的身份(对等实体身份认证);
认证信息的来源(数据源身份认证)。
②访问控制Accesscontrol保护信息免于被未经授权的实体访问。
③数据机密性dataconfidentiality保护数据免于非授权
2023/12/10 13:06:24 1.66MB 密码学复习
1
主要功能:出现菜单主界面,按回车键开始打字游戏,按其它键退出。
其中:游戏界面:第一行由26个字母乱序组成,其中任一字母随机落下,在键盘上敲入该字母,如果输入正确,字母消失;
如果错误,允许继续按键,直至字母下落到最下面的小花脸行中。
按空格键字母下落暂停,再按空格继续下落;
按ESC键返回主界面;
在主界面中按‘E’退出。
2023/12/7 11:39:13 9KB 汇编
1
1.深度学习(⽐互联⽹⼤多了)2.数据芯⽚⾰新(英特尔过时了)3.虚拟世界(Metaverse是终局)4.移动⽀付(忘掉传统银⾏吧)5.⽐特币的基本⾯6.⽐特币:机构投资者来了7.电动汽⻋(嗯,这只是开始)8.⾃动化(机器⼈来了,不是坏事)9.⽆⼈驾驶⽹约⻋(对,你没看错)10.⽆⼈机送货(重新思考运输)11.航空航天(⻢斯克,说的就是你)12.3D打印(彻底改变制造业,赋能设计师)13.⻓读测序(帮助你掌握⾃⼰的健康)14.多癌筛查(预防癌症,远离癌症)15.第⼆代细胞和基因疗法(从肿瘤开始)
2023/12/7 1:26:54 10.24MB bigideas ark
1
不平衡电网下三相逆变器并网锁相-pllcheck.mdl要做电网不平衡条件下的逆变器并网控制策略,电网电压的锁相是首先要解决的问题。
我参照论文搭建了锁相环和对称分量检测的模型,利用该模型检测三相不平衡电网的电压,可以锁定相位和正负序分量。
但是当我将其带入控制模型(VOC双环控制)----代替MATLAB提供的PLL,在电网电压正常的情况下,电流控制不住这是否与反馈电流滤的“过于干净”了有关??
2023/12/5 17:01:02 81KB matlab
1
线性表某软件公司大约有30名员工,每名员工有姓名、工号、职务等属性,每年都有员工离职和入职。
把所有员工按照顺序存储结构建立一个线性表,建立离职和入职函数,当有员工离职或入职时,修改线性表,并且打印最新的员工名单。
约瑟夫(Josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。
一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。
报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人开始重新从1报数,如此下去,直到所有人全部出列为止。
建立n个人的单循环链表存储结构,运行结束后,输出依次出队的人的序号。
栈和队列某商场有一个100个车位的停车场,当车位未满时,等待的车辆可以进入并计时;
当车位已满时,必须有车辆离开,等待的车辆才能进入;
当车辆离开时计算停留的的时间,并且按照每小时1元收费。
汽车的输入信息格式可以是(进入/离开,车牌号,进入/离开时间),要求可以随时显示停车场内的车辆信息以及收费历史记录。
某银行营业厅共有6个营业窗口,设有排队系统广播叫号,该银行的业务分为公积金、银行卡、理财卡等三种。
公积金业务指定1号窗口,银行卡业务指定2、3、4号窗口,理财卡业务指定5、6号窗口。
但如果5、6号窗口全忙,而2、3、4号窗口有空闲时,理财卡业务也可以在空闲的2、3、4号窗口之一办理。
客户领号、业务完成可以作为输入信息,要求可以随时显示6个营业窗口的状态。
5、4阶斐波那契序列如下:f0=f1=f2=0,f3=1,…,fi=fi-1+fi-2+fi-3+fi-4,利用容量为k=4的循环队列,构造序列的前n+1项(f0,f1,f2,…fn),要求满足fn≤200而fn+1>200。
6、八皇后问题:设8皇后问题的解为(x1,x2,x3,…,x8),约束条件为:在8x8的棋盘上,其中任意两个xi和xj不能位于棋盘的同行、同列及同对角线。
要求用一位数组进行存储,输出所有可能的排列。
7、迷宫求解:用二维矩阵表示迷宫,自动生成或者直接输入迷宫的格局,确定迷宫是否能走通,如果能走通,输出行走路线。
8、英国人格思里于1852年提出四色问题(fourcolourproblem,亦称四色猜想),即在为一平面或一球面的地图着色时,假定每一个国家在地图上是一个连通域,并且有相邻边界线的两个国家必须用不同的颜色,问是否只要四种颜色就可完成着色。
现在给定一张地图,要求对这张地图上的国家用不超过四种的颜色进行染色。
要求建立地图的邻接矩阵存储结构,输入国家的个数和相邻情况,输出每个国家的颜色代码。
9、以下问题要求统一在一个大程序里解决。
从原四则表达式求得后缀式,后缀表达式求值,从原四则表达式求得中缀表达式,从原四则表达式求得前缀表达式,前缀表达式求值。
数组与广义表鞍点问题:若矩阵A中的某一元素A[i,j]是第i行中的最小值,而又是第j列中的最大值,则称A[i,j]是矩阵A中的一个鞍点。
写出一个可以确定鞍点位置的程序。
稀疏矩阵转置:输入稀疏矩阵中每个元素的行号、列号、值,建立稀疏矩阵的三元组存储结构,并将此矩阵转置,显示转置前后的三元组结构。
用头尾链表存储表示法建立广义表,输出广义表,求广义表的表头、广义表的表尾和广义表的深度。
树和二叉树以下问题要求统一在一个大程序里解决。
按先序遍历的扩展序列建立二叉树的存储结构二叉树先序、中序、后序遍历的递归算法二叉树中序遍历的非递归算法二叉树层次遍历的非递归算法求二叉树的深度(后序遍历)建立树的存储结构求树的深度图输入任意的一个网,用普里姆(Prim)算法构造最小生成树。
要求建立图的存储结构(邻接表或邻接矩阵),输入任意的一个图,显示图的深度优先搜索遍历路径。
要求建立图的存储结构(邻接表或邻接矩阵),输入任意的一个图,显示图的广度优先搜索遍历路径。
查找设计一个读入一串整数构成一颗二叉排序树的程序,从二叉排序树中删除一个结点,使该二叉树仍保持二叉排序树的特性。
24、设定哈希函数H(key)=keyMOD11(表长=11),输入一组关键字序列,根据线性探测再散列解决冲突的方法建立哈希表的存储结构,显示哈希表,任意输入关键字,判断是否在哈希表中。
排序以下问题要求统一在一个大程序里解决。
25、折半插入排序26、冒泡排序27、快速排序28、简单选择排序29、归并排序30、堆排序
2023/12/3 17:25:33 13KB 数据结构 课程设计 C++ 排序
1
采用C语言对二叉树的前序、中序、后序、层序(使用队列)遍历方法进行了实现,含一个.c文件和一个.h文件,程序的结构比较清晰,对学习二叉树和队列的相关技术具有一定参考意义(有问题可留言交流)
2023/11/27 18:17:28 2KB 二叉树 遍历 C语言
1
/*************************************************************************/*C语言简易电梯实现(模拟状态机)/*/*通过定义两个枚举类型和两个结构表征电梯当前状态/*/*具有如下功能:/*电梯状态初始化(电梯在一楼且电梯门关闭)/*选择电梯是否继续运行/*控制电梯每次运行时的方向/*在电梯运行过程中添加层数/*输入电梯层数是可乱序输入/*判断电梯是否超载/*增加或减少电梯内人数/*宏定义电梯最大载客数和楼层范围,可根据需要修改elevator.c中的MAX_FLOOR,MAX_NUM/*最后电梯还原为初始化时的状态*************************************************************************/
2023/11/11 19:27:33 54KB elevator
1
共 230 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡