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
VMTweaker是一款实用的系统优化软件。
这款软件支持内存性能优化,支持MAC地址调整,支持硬件兼容性开关(ESX/主持),支持主机与来宾之间的时间/日期同步。
优化功能非常丰富。
如何修改虚拟机硬件信息去掉vmware相关标识用vmtweaker把虚拟机Biosrom提取出来,找到要改的参数改了,在用vmtweaker把改后的rom加载到虚拟机里做默认Biosrom(这一步就是
2023/10/28 16:57:55 2.73MB 服务器
1
属于CNAS实验室认可规范文件清单中类别之一-实验室通用认可规则,3个文件是:1,CNAS-R01-2020认可标识使用和认可状态声明规则2,CNAS-R02-2018公正性和保密规则3,CNAS-R03-2019申诉、投诉和争议处理规则关于CNAS实验室认可规范文件清单,请见:https://download.csdn.net/download/Johnho130/15350585
2023/10/28 3:10:27 1.37MB cnas r01 实验室 r02
1
1)每个读者进入阅览室后,即时显示“Entered”及其线程自定义标识,还同时显示阅览室共有几名顾客及其所坐的位置。
2)至少有10个读者,每人阅览至少3秒钟。
3)多个读者须共享操作函数代码。
2023/10/26 13:33:31 502KB 读者阅览室问题 操作系统
1
方正小标宋简体单位公文标题要求的字体常用字体之一
2023/10/26 13:47:52 3.66MB 方正小标宋简体方正小标宋简体
1
超图的标绘系统,功能很强大
2023/10/26 0:44:09 4.34MB gis 动态标绘 标绘 超图
1
1、绘制类:箭头、示坡线、锥坡线、剖断线、垂线、切线、等高线加密、Hatch轮廓线等;
2、标注类:各类引线标注(圆形、坐标、断面、里程、桥涵)、平交口标注、标注对象属性修改等;
3、修改类:颜色、延长、等分、偏移、定向自动拷贝、多段线顶点增删等;
4、计算类:文本类四则混合运算、表格化行列计算等;
5、文字类:上下标、合并、格式化、行距调整、交换、对齐、转属性、加括号等;
6、表格类:绘制表格、表格文本反输出,表格快速填写、单元格文字对齐等;
7、文件类:灌入文件、浏览,输出透明背景的.Wmf图元文件等;
8、打印类:批量打印出图.9、图块类:块颜色修改、图块名称列表、图块分类统计、无名块转为有名块等;
10、布局类:视口创建/自动分图、视口网格标注、视口比例查询/设置、视口快速操作等.11、选择集:快速构造选择集。
12、工程类:缓圆缓曲线绘制、水准导线、十字丝、抛物线、铁路走行时分、紧坡定线、地面标线等;
13、工具类:十字光标方向设置、快速自定义坐标系、自定义复杂线型等;
14、信息类:实体DXF码列表、多段线顶点及点坐标列表、面积及曲线长度查询等;
2023/10/25 6:34:40 324KB 配合CASS用
1
jeesite1.2.7开发脚手架纯净版JeeSite提供了常用工具进行封装,包括日志工具、缓存工具、服务器端验证、数据字典、当前组织机构数据(用户、机构、区域)以及其它常用小工具等。
另外还提供一个强大的在线代码生成工具,此工具提供简单的单表、一对多、树结构功能的生成,如果对外观要求不是很高,生成的功能就可以用了。
如果你使用了JeeSite基础框架,就可以很高效的快速开发出,优秀的信息管理系统。
内置功能用户管理:用户是系统操作者,该功能主要完成系统用户配置。
机构管理:配置系统组织机构(公司、部门、小组),树结构展现,可随意调整上下级。
区域管理:系统城市区域模型,如:国家、省市、地市、区县的维护。
菜单管理:配置系统菜单,操作权限,按钮权限标识等。
角色管理:角色菜单权限分配、设置角色按机构进行数据范围权限划分。
字典管理:对系统中经常使用的一些较为固定的数据进行维护,如:是否、男女、类别、级别等。
操作日志:系统正常操作日志记录和查询;
系统异常信息日志记录和查询。
连接池监视:监视当期系统数据库连接池状态,可进行分析SQL找出系统性能瓶颈。
工作流引擎:实现业务工单流转、在线流程设计器。
2023/10/16 18:41:07 31.68MB SSM 开发脚手架 快速开发平台
1
本标准规定了电子烟雾化液产品生产卫生要求、技术要求,以及产品的试验方法、检验规则、标签、标识、包装、运输、贮存等技术要求。
适用于深圳市电子烟雾化液产品的生产、试验、检验、管理等。
2023/10/11 15:29:22 2.14MB 电子烟 烟油 雾化液 深圳
1
系统是学期结束做的学期大作业,有免安装版直接测试功能,有完整的源码,保证完整无误,配置环境自行百度即可。
实现了人脸识别人脸标识,训练样本后能识别出训练对象,大家可以继续改进,学习
2023/10/11 15:14:49 12.79MB 人脸识别 自动标识 训练 检测
1
共 626 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡