第十五周--知原理
来源:互联网 发布:电信网络玩网通区 编辑:程序博客网 时间:2024/06/05 17:09
1、给定序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}
(1)创建对应的3阶B-树b,请画出构造过程
(2)从b中分别删除关键字为8和1的节点,画出其过程
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) 求查找成功和不成功的ASL
(4)采用拉链法解决冲突,请重做(1)-(3)
具体解答如下:
0 0
- 第十五周--知原理
- 第十五周“知原理”题目1
- 第十五周“知原理”题目2
- 第十五周
- 第十五周
- 第十五周
- 第十五周
- 第十五周知原理题目解析
- 第十五周总结
- 第十五周 第一天
- 第十五周作业 1.0
- 第十五周作业1
- 第十五周作业3
- 第十五周 任务一
- 第十五周 任务二
- 第十五周 任务三
- 第十五周作业2
- 第十五周作业3.1
- css 边框箭头和三角形写法
- 复制datatable的行到另一个DT
- 第4周项目3单链表的应用3
- ARRAYUTILS学习笔记
- 高大上的下拉刷新动画
- 第十五周--知原理
- 第十一周项目1-(1)二叉树的层次遍历算法
- 淘宝网发起的Web服务器项目
- eclipse 中spring项目的xml配置打开方式里 找不到Namespaces
- 第十五周上机实践—项目2—用哈希法组织关键字
- POJ 2891 般模线性方程组
- 第十五周 项目三 B-树的基本操作
- 第16周项目4英文单词排序
- request.getParameter() 和request.getAttribute() 区别