解答:第14周“知原理”检验题目
2015-12-01 18:10
162 查看
1、对于A[0..10]有序表{12,18,24,35,47,50,62,83,90,115,134}
(1)用二分查找法查找 90时,需进行多少次查找可确定成功?
(2)当查找47时需进行多少次查找可确定成功?
(3)查找100时,需进行多少次查找才能确定不成功?
(4)求成功和不成功时的平均查找长度。
(5)构造对于这个序列的判定树,并再求成功和不成功时的平均查找长度。
解答链接:→_→点我
解答人:2组朱希康
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组徐群壮
3、将整数序列{43,52,75,24,10,38,67,55,63,60}中的数依次插入到一棵空的二叉排序树中,构造出相应的二叉排序树,要求用图形给出构造过程。
解答链接:→_→点我
解答人:1组刘强
4、将整数序列{43,52,75,24,10,38,67,55,63,60}依次插入到一棵空的平衡二叉树中,试构造相应的平衡二叉树,要求用图形给出构造过程。
解答链接:→_→点我
解答人:5组王聪
(1)用二分查找法查找 90时,需进行多少次查找可确定成功?
(2)当查找47时需进行多少次查找可确定成功?
(3)查找100时,需进行多少次查找才能确定不成功?
(4)求成功和不成功时的平均查找长度。
(5)构造对于这个序列的判定树,并再求成功和不成功时的平均查找长度。
解答链接:→_→点我
解答人:2组朱希康
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组徐群壮
3、将整数序列{43,52,75,24,10,38,67,55,63,60}中的数依次插入到一棵空的二叉排序树中,构造出相应的二叉排序树,要求用图形给出构造过程。
解答链接:→_→点我
解答人:1组刘强
4、将整数序列{43,52,75,24,10,38,67,55,63,60}依次插入到一棵空的平衡二叉树中,试构造相应的平衡二叉树,要求用图形给出构造过程。
解答链接:→_→点我
解答人:5组王聪
相关文章推荐
- lightoj1078 - Integer Divisibility
- Android EditText 软键盘上回车改为搜索
- http协议的无状态性及基于memcached-session-manager构建tomcat cluster会话服务器
- 44,结构体
- 时辰分布
- ImportError: No module named Crypto.Cipher
- HDUj2612(两个起点找到最近的目的地)
- OC-4.NSString
- 奇怪的HP P2000 iSCSI磁盘阵列TCP三次握手
- DataNode启动流程
- AIX上Oracle 单机DB的开机自动启动
- unity协程二
- 最最基本的SQL常用命令
- 设计模式(1)--单例模式(singleton)
- 迁移LNMP的数据库到独立的数据库服务器步骤
- Reids操作常见存储结构相关命令
- 一张图解释NIO原理
- Xcode错误:Undefined symbols for architecture x86_64
- 一张图解释NIO原理
- Java:计算两个日期相差的天数