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
使用方法:1.选择你要转换的文件或文件夹的原来的编码方式和目标编码方式。
2.选择需要转换编码方式的文件或文件夹。
3.单击转换按钮。
默认要转换的文件格式为:.txt.h.cpp.c.java.cs.asp.aspx.js.master.css.htm.html.inc.sitemap.skin.bat.vbs.lrc如果你想自定义要转换的文件格式,请建一个名为EncodingChange.txt的文本文件和程序放在同一目录下,内容为你要转换的文件格式的后缀名,中间用空格或逗号或回车隔开,例:.txt,.h.cpp.c.java.cs,.asp.aspx.js.master.css.htm.html.inc.sitemap.skin.bat.vbs.lrc(注意,不能少了“.”,输入时要在英文输入法下用半角输入)亲试,非常完满,含源码,你可以基于此源码修改界面(如果你想的话)。
2017/7/21 5:26:11 96KB 工具 源码 编码
1
TCP和RTU协议非常类似,我们只要把RTU协议的两个字节的校验码去掉,然后在RTU协议的开始加上5个0和一个6并通过TCP/IP网络协议发送出去即可。
ASCII协议和RTU协议相比拥有开始和结束标记,因此在进行程序处理时能愈加方便,而且由于传输的都是可见的ASCII字符,所以进行调试时就愈加的直观,另外它的LRC校验也比较容易。
但是因为它传输的都是可见的ASCII字符,RTU传输的数据每一个字节ASCII都要用两个字节来传输,比如RTU传输一个十六进制数0xF9,ASCII就需要传输’F’’9’的ASCII码0x39和0x46两个字节,这样它的传输的效率就比较低。
所以一般来说,如果所需要传输的数据量较小可以考虑使用ASCII协议,如果所需传输的数据量比较大,最好能使用RTU协议。
考虑到资源不易,加密:12345678
2020/5/26 22:34:21 34KB modbus 51单片机
1
笨笨-歌词伴侣V1.2(酷狗KRC转LRC,LRC歌词批量下载)-附件资本
2015/7/1 3:17:05 106B
1
51单片机典型的modbus通许协议!Modbus协议;
串行通信;
LRC校验;
CRC校验;
RS-232C,对于初学者有很大协助!
2019/2/11 6:56:35 5KB 51 单片机 串口通讯 MODBUS
1
无需将视频文件转换为MP4即可在挪动设备中播放它们。
nPlayer使您无需文件转换即可播放各种视频格式和编解码器。
用指尖调整播放位置,移至上一个和下一个字幕位置,调整字幕的位置和字体大小,控制音量和亮度。
*功能-支持正式的DTS音频编解码器(DTSHD)-支持弹出播放-支持智能电视的视频播放-支持HDMI输出-支持视频文件:MP4,MOV,MKV,AVI,WMV,ASF,FLV,OGV,RMVB,TP等-支持音频文件:MP3,WAV,WMA,FLAC,APE等-支持字幕文件:SMI,SRT,SSA,IDX,SUB,LRC,SUP,MLP2等-支持图像文件:JPG,PNG,
2022/9/3 2:26:43 33.98MB nPlayer Pro
1
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡