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、十进制数(79.43)10的二进制数为()。
A、1001111.0110B、1111001.0110C、1111001.1001D、1001111.10012、某存储器芯片有11根地址线,8根数据线,该芯片有()个存储单元。
A、1KBB、8KBC、2KBD、4KB3、单片机复位时,堆栈指针(SP)的值是()。
A、00HB、07HC、05HD、30H4、PC的值是()。
A、当前指令前一条指令的地址B、当前正在执行指令的地址C、下一条指令的地址D、控制器中指令寄存器的地址5、下列指令或指令序列中,能将外部数据存储器3355H单元的内容传送给A的是()。
A、MOVXA,3355HB、MOVDPTR,#3355HMOVXA,@DPTRC、MOVP0,#33HMOVR0,#55HMOVXA,@R0D、MOVP2,#33HMOVR2,#55HMOVXA,@R26、80C51单片机要用传送指令访问片内程序存储器,它的指令操作码助记符是以下()。
A、MOVB、MOVXC、MOVCD、MUL7、假定设置堆栈指针SP的值为37H,在进行子程序调用时把断点地址进栈保护后,SP的值为()。
A、36HB、37HC、38HD、39H8、在80C51中,可使用的堆栈最大深度为()。
A、80个单元B、32个单元C、128个单元D、8个单元9、下列条件中,不是中断响应必要条件的是()。
A、TCON或SCON寄存器中相关的中断标志位置1B、IE寄存器中相关的中断允许位置1C、IP寄存器中相关位置1D、中断请求发生在指令周期的最后一个机器周期10、执行中断返回指令,要从堆栈弹出断点地址,以便去执行被中断了的主程序。
从堆栈弹出的断点地址送给()。
A、AB、CYC、PCD、DPTR11、下列叙述中,不属于单片机存储器系统特点的是()。
A、程序和数据两种类型的存储器同时存在。
B、芯片内外存储器同时存在C、扩展数据存储器与片内数据存储器存储空间重叠D、扩展程序存储器与片内程序存储器存储空间重叠12、PSW=18H,当前的工作寄存器是()A、0组B、1组C、2组D、3组13、MCS-51的中断允许寄存器内容为8AH,CPU可以响应的中断请求是()。
A、T1B、T0,T1C、T1,串行接口D、T014、指令AJMP的跳转范围是()。
A、64KBB、2KBC、256BD、128B15、下列指令中正确的是()。
A、MOVP2.1,AB、JBCTF0,L1C、MOVXB,@DPTRD、MOVA,R3二、填空题。
1、一个机器周期包括个状态周期,一个状态周期包含个时钟周期。
2、执行如下指令序列:MOVC,P1.0ANLC,P1.1ANLC,/P1.2MOVP3.0,C后,所实现的逻辑运算式为P3.0=。
3、假定(A)=0C3H,R0=0AAH,CY=1。
执行指令:ADDCA,R0后,累加器A的内容为
2023/11/2 19:27:50 99KB 单片机 真题
1
1.对于二叉排序树,下面的说法()是正确的。
A.二叉排序树是动态树表,查找不成功时插入新结点时,会引起树的重新分裂和组合B.对二叉排序树进行层序遍历可得到有序序列C.用逐点插入法构造二叉排序树时,若先后插入的关键字有序,二叉排序树的深度最大D.在二叉排序树中进行查找,关键字的比较次数不超过结点数的1/22.在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为()。
A.O(n)B.O(log2n)C.O(n*log2n)D.O(n2)3.静态查找与动态查找的根本区别在于()。
A.它们的逻辑结构不一样B.施加在其上的操作不同C.所包含的数据元素类型不一样D.存储实现不一样4.已知一个有序表为{12,18,24,35,47,50,62,83,90,115,134},当折半查找值为90的元素时,经过()次比较后查找成功。
A.2B.3C.4D.55.已知数据序列为(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为()。
A.4B.5C.6D.76.设散列表表长m=14,散列函数H(k)=kmod11。
表中已有15,38,61,84四个元素,如果用线性探测法处理冲突,则元素49的存储地址是()。
A.8B.3C.5D.97.平衡二叉树的查找效率呈()数量级。
A.常数阶B.线性阶C.对数阶D.平方阶8.设输入序列为{20,11,12,…},构造一棵平衡二叉树,当插入值为12的结点时发生了不平衡,则应该进行的平衡旋转是()。
A.LLB.LRC.RLD.RR二、填空题(每空3分,共24分)。
1.在有序表A[1..18]中,采用二分查找算法查找元素值等于A[7]的元素,所比较过的元素的下标依次为。
2.利用逐点插入法建立序列(61,75,44,99,77,30,36,45)对应的二叉排序树以后,查找元素36要进行次元素间的比较,查找序列为。
3.用顺序查找法在长度为n的线性表中进行查找,在等概率情况下,查找成功的平均比较次数是。
4.二分查找算法描述如下:intSearch_Bin(SSTST,KTkey){low=1;high=ST.length;while(low<=high){mid=(low+high)/2;if(key==ST.elem[mid].key)returnmid;elseif(key<ST.elem[mid].key);else;}return0;}5.链式二叉树的定义如下:typedefstructBtn{TElemTypedata;;}BTN,*BT;6.在有n个叶子结点的哈夫曼树中,总结点数是。
三、综合题(共52分)。
1.(共12分)假定关键字输入序列为19,21,47,32,8,23,41,45,40,画出建立二叉平衡树的过程。
2.(共15分)有关键字{13,28,31,15,49,36,22,50,35,18,48,20},Hash函数为H=keymod13,冲突解决策略为链地址法,请构造Hash表(12分),并计算平均查找长度(3分)。
ASL=3.(共10分)设关键字码序列{20,35,40,15,30,25},给出平衡二叉树的构造过程。
4.(共15分)设哈希表长为m=13,散列函数为H(k)=kmod11,关键字序列为5,7,16,12,11,21,31,51,17
2023/10/29 19:17:51 88KB 数据结构 第九章  查找 作业
1
一、填空题(每个空格2分,共28分)得分:1.严格说来,_________只是“没有名字的一张脸”,而___________的信息资料却是很详尽地掌握在企业的信息库之中,它们是两个不同的概念。
2.评估顾客忠诚度可以从:顾客重复购买次数、_________________、顾客对品牌的关注度、_________________________、_____________________、顾客对产品质量事故的承受能力去判断。
2023/10/24 12:29:43 17KB 客户关系管理期末考试卷B卷
1
东华大学计算机专业2013-2014学年Linux课程的题库,用于复习时参考凭经验来说,实际考试的选择和填空题,100%会出很多原题,历年题库估计不会有大变动。
教师是罗辛,别的老师通用感谢学长们!祝学长学姐学弟学妹,身体健康,万事如意,学业有成,前途似锦,春风得意,性福美满!学在东华的码农屌丝们,学长在这里告诉你们,不要再沉迷电脑了,不要再整天看书了,多出去走走,青春靓丽粉嫩欲滴的妹子们在外面等着你们,编程一时处男一世,趁你还年轻多和女孩子们交流交流感情。
记得给好评!
2023/10/18 12:27:19 3.87MB 东华大学
1
北京大学操作系统期末题名词解释题填空题...
2023/9/24 16:28:46 88KB 操作系统
1
1.经过以下栈运算后,x的值是()。
InitStack(s);Push(s,'a');Push(s,'b');Pop(s,x);Gettop(s,x);A.aB.bC.1D.02.循环队列存储在数组A[0..m]中,则入队时的操作为()。
A.rear=rear+1B.rear=(rear+1)mod(m-1)C.rear=(rear+1)modmD.rear=(rear+1)mod(m+1)3.栈和队列的共同点是()。
A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点4.若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0和3。
当从队列中删除一个元素,再插入两个元素后,rear和front的值分别为:()。
A.1和5B.2和4C.4和2D.5和15.程序填顺序循环队列的类型定义如下:typedefintET;typedefstruct{ET*base;intFront;intRear;intSize;}Queue;QueueQ;队列Q是否“满”的条件判断为(C)。
A.(Q.Front+1)=Q.RearB.Q.Front=(Q.Rear+1)C.Q.Front=(Q.Rear+1)%Q.sizeD.(Q.Front+1)%Q.Size=(Q.Rear+1)%Q.size6.若进栈序列为1,2,3,4,进栈过程中可以出栈,则()不可能是一个出栈序列。
A.3,4,2,1B.2,4,3,1C.1,4,2,3D.3,2,1,47.向顺序存储的循环队列Q中插入新元素的过程分为三步:()。
A.进行队列是否空的判断,存入新元素,移动队尾指针B.进行队列是否满的判断,移动队尾指针,存入新元素C.进行队列是否空的判断,移动队尾指针,存入新元素D.进行队列是否满的判断,存入新元素,移动队尾指针8.关于栈和队列,()说法不妥。
A.栈是后进先出表B.队列是先进先出表C.递归函数在执行时用到栈D.队列非常适用于表达式求值的算符优先法9.若用数组S[0..m]作为两个栈S1和S2的共同存储结构,对任何一个栈,只有当S全满时才不能作入栈操作。
为这两个栈分配空间的最佳方案是()。
A.S1的栈底位置为0,S2的栈底位置为mB.S1的栈底位置为0,S2的栈底位置为m/2C.S1的栈底位置为1,S2的栈底位置为mD.S1的栈底位置为1,S2的栈底位置为m/2二、程序填空题(没特别标注分数的空的为3分,共23分)。
1.下面的算法是将一个整数e压入堆栈S,请在空格处填上适当的语句实现该操作。
typedefstruct{int*base;int*top;intstacksize;}SqStack;intPush(SqStackS,inte){if(S.top-S.base>=S.stacksize){S.base=(int*)realloc(S.base,(S.stacksize+1)*sizeof(int));if(!S.base){printf(“NotEnoughMemory!\n”);return(0);
2023/9/21 10:03:21 18KB C语言 数据结构 第三章 作业
1
c语言程序设计第三版何钦铭颜晖著高等教育出版社。
课后习题答案,实验与习题指导练习答案。
与百度文库不同,这份答案十分完整,包括选择题、填空题和编程题的答案。
寻找资源不易,麻烦给个好评,谢谢。
如果需要解压码,那就是www.daanjia.com
2023/8/20 16:42:43 11.72MB LanguageC Answer
1
2019年第十届蓝桥杯省赛解题报告,A组(C/C++语言)包括填空题、程序大题。
1
第1章网页开发基础习题一、填空题1.在CSS中,用于设置行间距的属性是【】。
2.在CSS中,用于定义字体风格,如设置斜体、倾斜或正常字体的属性是【】。
3.内嵌式是将CSS代码集中写在HTML文档的【】标记中,并且用【】标记定义。
4.<input/>标记有多个属性,其中【】属性为其最基本的属性,用于指定不同的控件类型。
5.【】是一个表示和处理文档的应用程序接口(API),可用于动态访问、更新文档的内容、结构和样式。
二、判断题1.在JavaScript中,运算符i++表示在使用i之前,使i的值加1;
而++i表示在使用i之后,使i的值加1。
()2.font-variant属性用于设置变体(字体变化),一般用于定义小型大写字母,仅对英文字符有效。
()3.CSS基础选择器只有三种,分别是标记选择器、类选择器、id选择器。
()4.JavaScript不需要区分字母大小写。
()5.在DOM文档的树形结构中,每个节点有且只有一个子节点。
()三、选择题1.下列选项中,JavaScript运算符的优先级最高的是()A:+B:++C:()D:==2.根据运算符的优先级,表达式z=2*(1+2*3)的运算结果为()A:12B:14C:16D:183.下列JavaScript语句中,能实现单击一个按钮时弹出一个消息框的是()。
A:<buttonvalue="鼠标响应"B:<inputtype="button"value="鼠标响应"C:<inputtype="button"value="鼠标响应"D:<buttonvalue="鼠标响应"4.text-transform属性用于控制英文字符的大小写。
下列选项中,不属于其属性值的是()。
A:capitalizeB:line-throughC:lowercaseD:uppercase5.关于CSS的描述,下列说法正确的是()。
A:当CSS作为独立的文件时,必须以.html为后缀名B:CSS用于设置HTML页面中的文本内容、图片的外形以及版面的布局等外观显示样式。
C:只有独立的CSS文件才符合结构与表现分离的特点D:目前流行的CSS版本为CSS3四、简答题1.简述什么是CSS以及CSS的作用。
答案一、填空题1.line-height2.font-style3.<head>;
<style>4.type5.DOM或文档对象模型二、判断题1.错2.对3.错4.错5.错三、选择题1.C2.B3.B4.B5.B四、简答题CSS通常称为CSS样式或样式表主要用于设置HTML页面中的文本内容(字体、大小、对齐方式等)、图片的外形(宽高、边框样式、边距等)以及版面的布局等外观显示样式。
CSS以HTML为基础提供了丰富的功能如字体、颜色、背景的控制及整体排版等而且还可以针对不同的浏览器设置不同的样式。
第2章JavaWeb概述
2023/8/19 10:01:45 157KB JavaWeb
1
共 73 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡