第15周“知原理”
来源:互联网 发布:淘宝上如何制作图片 编辑:程序博客网 时间:2024/05/24 23:16
1、给定序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}
(1)创建对应的3阶B-树b,请画出构造过程
(2)从b中分别删除关键字为8和1的节点,画出其过程
解:
(1)
(2)
2、建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表,装填因子定为0.8,哈希函数为h(k)=key%p,p=11
(1)采用线性探查法解决冲突,请写出哈希表
(2)在上述哈希表中查找关键字为29的元素
(3)在上述哈希表中删除关键字为77的元素,再将其装入
(4)采用拉链法解决冲突,请重做(1)-(3)
解:(1)线性探查法
查找成功的平均查找长度:
查找不成功的平均查找长度:
(2)
查找成功的平均查找长度:
查找不成功的平均查找长度:
3、给定序列{57,40,38,11,13,34,48,75,6,19,9,7}
(1)请描述用直接插入排序算法完成排序的过程
(2)请描述用希尔排序算法完成排序的过程
解:
(1)
(2)
0 0
- 第15周“知原理”
- 第15周 “知原理”检验项目 3
- 解答:第15周“知原理”检验题目
- 第12周“知原理”检验题目
- 第12周“知原理”第5题
- 解答:第11周“知原理”检验题目
- 【“知原理”检验题目——第11周】
- 第十二周“知原理”检验题目第3题
- 解答:第12周“知原理”检验题目
- 【“知原理”检验题目——第12周】
- "知原理"检验题目——第13周
- 第14周 “知原理”检验题目2
- 解答:第14周“知原理”检验题目
- “知原理”检验题目——第14周
- 第10周 纸上谈兵:“知原理”检验题目
- 第九天:cookie原理
- 编译原理:第三节
- 编译原理:第五节
- *第十五周*数据结构实践项目一【验证哈希表及其算法】
- Python2.x vs Python3
- jquery DOM加载完成之后立即执行js事件
- 第十五周项目3B-树的基本操作
- TMG2010和域控整合集团公司网络
- 第15周“知原理”
- 第15周 项目1-直接插入排序
- [免费在线培训]RAD Studio 第 4 季培训课程-系列二
- 6大设计模式(四)----接口隔离原则
- 配置ActiveMQ的Transport Connectors
- Swift Up and Running——字符、Unicode和字符串
- Mysql information_schema系统表元数据
- 【第14周 项目1 - (1)验证折半查找算法】
- 哈希表及其运算的实现