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
《计算机组成原理:学习指导与习题解答》是与高等教育出版社出版的面向21世纪课程教材《计算机组成原理》(唐朔飞编著)配套的辅助教材。
《计算机组成原理:学习指导与习题解答》给出了主教材中各章的重点难点以及主要内容,还给出了例题和各类习题及其参考答案,以巩固对知识点的掌握。
  《计算机组成原理:学习指导与习题解答》概念清楚,题型丰富,可作为高等学校计算机专业的辅助教材,也可以作为计算机专业研究生入学考试的辅导书和其他科技人员的参考书。
目录第一章计算机系统概论  1.1重点难点  1.2主要内容  1.2.1基本概念  1.2.2冯·诺依曼计算机的特点 1.2.3计算机硬件框图 1.2.4计算机的工作过程  1.3例题精选  1.4习题训练  1.4.1选择题  1.4.2填空题  1.4.3问答题  参考答案  第二章计算机的发展及应用  2.1重点难点  2.2主要内容  2.2.1计算机的发展  2.2.2计算机的分类及应用  2.3习题训练  2.3.1选择题  2.3.2填空题  2.3.3问答题  参考答案  第三章系统总线  3.1重点难点3.2主要内容  3.2.1总线的基本概念  3.2.2总线结构......第十章控制单元的设计  10.1重点难点  10.2主要内容  10.2.1组合逻辑设计  10.2.2微程序设计  10.3例题精选  10.4习题训练  10.4.1选择题  10.4.2填空题  10.4.3问答题  参考答案 参考文献
1
本书是针对清华大学出版社出版的《数据结构》(秦玉平和马靖善主编)一书编写的辅导教材。
本书对教材中的所有习题都做了分析和解答,题目分为单选题、判断题、算法填空题、计算操作题和算法设计题五种类型。
针对教学重点和难点,根据教材内容给出了十六组实验题目。
另外,本书给出了程序员考试和研究生入学考试的样题和答案,便于学生的复习。
本书内容丰富,讲解通俗易懂,具有很强的实用性。
2023/7/10 20:38:03 4.31MB 数据结构 习题 解析 李春葆
1
共 71 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡