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
校园导游图,含两点查询,关键字查询;
两点之间文本路径和地图连线路径,鼠标移到地点图标处可显示地点相关信息。
2023/10/28 23:34:55 8.87MB 校园导游图 C# floyd算法
1
能够快速找到电脑中含秘密机密绝密等关键字的文件,速度很快
2023/10/28 8:40:41 248KB 涉密 搜索工具
1
使用UE编辑COBOL的时候,可以把关键字变成不同的颜色,可以看出对错,方便编程人员。
2023/10/27 14:42:01 81KB UE COBOL 变色 Wordfile
1
1)、先用Hash表存储c语言中32个关键字,再扫描c源程序取出每个单词,利用Hash查找技术统计该程序中的关键字出现的频度。
发生Hash冲突用线性探测法解决。
设Hash函数为:Hash(key)=[(key的第一个字母序号)*100+(key的最后一个字母序号)]MOD41。
(2)、用顺序表存储c语言中的关键字,把c源程序取出每个单词利用二分查找技术统计该程序中的关键字的出现频度。
2023/10/23 21:22:45 252KB C语言数据结构课程设计
1
最新OracleOCP11G题库并且前无古人花了三个月心血把053的671道题逐个地翻译了一遍,有翻译,有答案的出处,有注释,只对谁想考OCP11G的,非常有帮助,另外两个是我同事编写的关键字记忆法。
有200题的和671题的。
2023/10/16 22:10:54 3.62MB 最新 Oracle OCP 11G
1
获取PDF文件中指定关键字的坐标,可用于对指定位置进行自动盖章和签字使用,附带源码
2023/10/16 12:06:30 29.87MB PDF PDF文字坐标 PDF文件盖章
1
熟悉在树控件上的相关操作。
在用户指定加载某个目录或者磁盘后,可以通过层级结构显示该目录或磁盘下的所有文件,以及文件对应的系统图标,在用户双击摸个文件或者文件夹后可以调用对应的程序打开文件、文件夹;
在界面上的EditControl上键入关键字可以在用户加载的目录中查找所有对应项,并显示出来。
程序的完整代码点击打开链接。
有关其详细介绍:http://blog.csdn.net/wangshiqilin_fjy/article/details/16803289
2023/10/11 10:19:52 216KB 树控件 加载目录
1
AU3编写,通过配置文件检测当前窗口关键字执行指定操作,配置文件可从网络指定下载,我只提供源码和实例。
理论上支持所有windows系统.
2023/10/4 18:18:17 3KB au3 后台监控 关键字执行 后台检测
1
这是一个关于atmega16的例程,采用的编译器为IAR.程序中,没有多用扩展的关键字,基本都是用标准C的基本语法实现的,其移植性高,通用性有一些。
大都经过本人测试,若能帮到大家,将使我不胜荣幸!
2023/10/2 20:51:25 1.55MB AVR IAR MEGA16
1
共 386 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡