14周-查找(一)-知原理
来源:互联网 发布:p级袖珍战列舰数据 编辑:程序博客网 时间:2024/06/08 11:46
题目解答人:程昂
1、对于A[0..10]有序表{12,18,24,35,47,50,62,83,90,115,134}
(1)用二分查找法查找 90时,需进行多少次查找可确定成功?
(2)当查找47时需进行多少次查找可确定成功?
(3)查找100时,需进行多少次查找才能确定不成功?
(4)求成功和不成功时的平均查找长度。
(5)构造对于这个序列的判定树,并再求成功和不成功时的平均查找长度。
2、现给出一个分块有序的数据表,每块中元素的个数s=8,其中的数据有:
22,4,23,11,20,2,15,13,30,45,26,34,29,35,26,36,55,98,56,74,61,90,80,96,127,158,116,114,128,113,115,102,184,211,243,188,187,218,195,210,279,307,492,452,408,361,421,399,856,523,704,703,697,535,534,739
(1)构造索引表,并画出索引存储结构;
(2)请描述查找61的过程,需要多少次比较;
(3)请描述查找739的过程,需要多少次比较;
(4)请描述查找200的过程,经过多少次比较后才能确定找不到。
3、将整数序列{43,52,75,24,10,38,67,55,63,60}中的数依次插入到一棵空的二叉排序树中,构造出相应的二叉排序树,要求用图形给出构造过程。
4、将整数序列{43,52,75,24,10,38,67,55,63,60}依次插入到一棵空的平衡二叉树中,试构造相应的平衡二叉树,要求用图形给出构造过程。
1.
2(1)构造出的索引表如图:
(2)a.在索引表内按折半算法找到61所在的块,也就是由158-45-98,
b.进入到9所在的块按照顺序查找 55-98-56-74-61
c.需进行8次比较
(3)原理同2 比较11次
(4)原理同2 比较11次
3.
4.
- 14周-查找(一)-知原理
- 14周知原理-查找(一)
- 查找(一)二分查找
- [数据结构]查找(一)
- 查找数字(一)
- 查找(一)
- 查找(一)—— 二分法查找
- 树查找(一)二叉查找树
- 查找(一)静态表查找
- java查找算法(一)--顺序查找
- 查找算法(一)顺序查找
- 排序与查找(一): 二分查找
- 查找算法(一):顺序查找
- 查找算法练习一(线性查找+折半查找)
- 二叉查找树(一)
- 查找算法总结(一)
- 查找算法总结(一)
- 二叉查找树(一)
- ubuntu15.04下搭建Ice3.4.1开发环境
- Linux或OS X系统常用命令-文件操作
- MD5
- win10下MySQL安装配置
- GNU make 使用笔记 (一)
- 14周-查找(一)-知原理
- iOS开发网络篇—文件的上传
- 创建百度地图开发者应用API 密匙
- jdk jvisualvm 或 jconsole 远程监控 tomcat
- MD5Encrypt
- [OpenCV] 编译源程序 2.4.10 以支持 CUDA
- 概率论复习 – 基础概率分布
- Java内功提升之static的使用
- C++中的临时对象temporary object