登陆题目详情
简答题 假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:① 画出描述折半查找过程的判定树;② 若查找元素54,需依次与哪些元素比较?③ 若查找元素90,需依次与哪些元素比较?④ 假定每个元素的查找概率相等,求查找成功时的平均查找长度
学科：数据结构-物联网221,222,214
时间：2023-12-17 16:19:13
相关题目
相关作业
题目1单选题
对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为( )A. (n-1)/2B. n/2C. (n+1)/2D. n
题目2单选题
适用于折半查找的表的存储方式及元素排列要求为( )A. 链接方式存储,元素无序B. 链接方式存储,元素有序C. 顺序方式存储,元素无序D. 顺序方式存储,元素有序
题目3单选题
如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用( )查找法A. 顺序查找B. 折半查找C. 分块查找D. 哈希查找
题目4单选题
折半查找有序表(4,6,10,12,20,30,50,70,88,100).若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败A. 20,70,30,50B. 30,88,70,50C. 20,50D. 30,88,50
题目5单选题
对22个记录的有序表作折半查找,当查找失败时,至少需要比较( )次关键字A. 3B. 4C. 5D. 6
题目6单选题
折半搜索与二叉排序树的时间性能( )A. 相同B. 完全不同C. 有时不相同D. 数量级都是O(<img src="https://tihai-oss-cloud.itihey.com/img/26e20650af63e72dc3bcf15b5ff5d5e3.webp">)
题目7单选题
分别以下列序列构造二叉排序树,与用其它三个序列所构造的结果不同的是( )A. (100,80, 90, 60, 120,110,130)B. (100,120,110,130,80, 60, 90)C. (100,60, 80, 90, 120,110,130)D. (100,80, 60, 90, 120,130,110)
题目8单选题
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作( )型调整以使其平衡A. LLB. LRC. RRD. RL
题目9简答题
假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:① 画出描述折半查找过程的判定树;② 若查找元素54,需依次与哪些元素比较?③ 若查找元素90,需依次与哪些元素比较?④ 假定每个元素的查找概率相等,求查找成功时的平均查找长度题目10简答题
在一棵空的二叉排序树中依次插入关键字序列为12,7,17,11,16,2,13,9,21,4,请画出所得到的二叉排序树下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
