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
X-CUBE-MCSDK-FUL_5.4.1,最新的5.4.1的MCSDK,ST开源无刷电机控制库,full版本,全开源,官网不好申请,这里方便大家下载。
2023/10/29 19:22:57 110.08MB X-CUBE-MCSDK-FUL BLDC FOC ST
1
STM32ST-LINKUtility工具,版本V4.4.0,对于使用STlink或st官方的开发板,可以方便的下载hex到目标芯片
2023/10/26 2:03:19 24.69MB stlink 下载工具
1
COOCOX旗下的COIDE最好用。
可以用COIDE来取代MDK、IAR等开发工具1、代码自动补全较好。
2、代码自动排版。
3、具有sourceinsight的功能,分析代码结构相当方便。
4、一键添加固件库、lwip等5、支持多种MCU型号,包括ARM、ST、Freescale、Nuvoton、Toshiba、Spansion。
6、支持多种调试工具,包括JLINK、ST-LINK、co-Link、e-Link32、KT-Link、OPENJTAG等等。
2023/10/17 8:33:24 275.35MB CoIDE  ARM 开发 调试
1
stlinkv2官方原理图(GOOGLE搜索到的)stlinkv2官方链接:http://www.st.com/en/development-tools/st-link-v2.html
2023/10/15 6:06:56 25KB st link v2
1
各大厂家的FOC控制基于电阻的电流采样方案比较,ST、TI,microchip
2023/10/11 18:53:36 1.48MB FOC 电流采样 TI ST
1
山寨STlinkV2改jink_ob固件hex,使用ST-LINKUnility烧录,烧录之前需要去除读保护,
2023/10/7 0:46:24 52KB stlinkv2 jlink_ob 下载器
1
Exampledescription===================ThisDemoprovidesadescriptionofhowtousetheUSB-FS-DeviceontheSTM32F10xxx,STM32F37xxx,STM32F30xxxandSTM32L15xxxdevices.TheSTM32deviceisenumeratedasHIDcompliantdevice,thatusesthenativePCHostUSB-FS-DeviceHIDdriver.Totesttheexample,youneedto:1)-Startthe"USBHIDDemonstrator"PCappletandconnectSTM32USBtoPC2)-ThedeviceshouldbedetectedandshownintheUSBHIDtargetbox3)-PressGraphicViewbutton4)-YoucanSelect"useSET_FEATURE"or"useSET_REPORT"inordertouseSET_REPORTrequesttosendHIDReportforLEDcontrol5)-MakesurethatfollowingreportIDareconfigured:LED1ID(0x1),LED2ID(0x2),LED3ID(0x3),LED4ID(0x4),andBUTTON1_ID(0x5)6)-SelectLedstoswitchon/offontheEVALboard=>aSET_REPORTrequestwillbesentMoredetailsaboutthisDemoimplementationisgivenintheUsermanual"UM0424STM32F10xxxUSBdevelopmentkit",availablefordownloadfromtheSTmicrocontrollerswebsite:www.st.com/stm32
2023/10/4 9:15:56 224KB STM32 KEIL USB HID
1
基于ST例程V4.5.0,修正了少量bug。
固件库函数请用3.5,否则初始化出错。
2023/9/14 14:28:36 18KB stm32 SDIO
1
这是通过ST库修改的硬件IIC程序哦(虽然还是比较支持用软件IIC)!大家可以也可以在ST官网下载相应的程序。
https://my.st.com/content/my_st_com/zh/products/embedded-software/mcu-mpu-embedded-software/stm32-embedded-software/stm32-standard-peripheral-library-expansion/stsw-stm32020.license=1551005734354.product=STSW-STM32020.version=4.html
2023/8/24 4:15:30 7.64MB IIC I2C 硬件IIC
1
共 124 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡