文件名称:jasmine9
-
所属分类:
- 标签属性:
- 上传时间:2008-10-13
-
文件大小:4.56kb
-
已下载:1次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
哈希表查找、分块查找
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
www.dssz.com.txt
www.dssz.com.txt
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.