Location:
Search - asmine9
Search list
Description: 哈希表查找、分块查找
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的记录,再将其插入
Platform: |
Size: 4096 |
Author: jiangyumin |
Hits: