文件名称:jasmine9
- 所属分类:
- C#编程
- 资源属性:
- [WORD]
- 上传时间:
- 2012-11-26
- 文件大小:
- 4kb
- 下载次数:
- 0次
- 提 供 者:
- jiang*****
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
哈希表查找、分块查找
1. 编写一个程序,输出在顺序表{8,14,6,9,10,22,34,18,19,31,40,38,54,66,46,71,78,68,80,85,100,94,88,96,87}中采用分块查找方法(每块的块长为5,共有5块)查找关键字46的过程.
2. 编写一个程序实现哈希表的相关运算, 并在此基础上完成如下功能:
(1) 建立{16,74,60,43,54,90,46,31,29,88,77}哈希表A[0…12], 哈希函数为: H(k)=key % 13, 并采用线性探查法解决冲突.
(2) 在上述哈希表中查找关键字为29的记录.
(3) 在上述哈希表中删除关键字为77的记录,再将其插入
1. 编写一个程序,输出在顺序表{8,14,6,9,10,22,34,18,19,31,40,38,54,66,46,71,78,68,80,85,100,94,88,96,87}中采用分块查找方法(每块的块长为5,共有5块)查找关键字46的过程.
2. 编写一个程序实现哈希表的相关运算, 并在此基础上完成如下功能:
(1) 建立{16,74,60,43,54,90,46,31,29,88,77}哈希表A[0…12], 哈希函数为: H(k)=key % 13, 并采用线性探查法解决冲突.
(2) 在上述哈希表中查找关键字为29的记录.
(3) 在上述哈希表中删除关键字为77的记录,再将其插入
(系统自动生成,下载前可以参看下载内容)
下载文件列表
jasmine9.doc