- Category:
- CSharp
- Tags:
-
[WORD]
- File Size:
- 4.56kb
- Update:
- 2008-10-13
- Downloads:
- 0 Times
- Uploaded by:
- jasmine54
Description: Hash table lookup and block lookup
1. Write a program to output in the order form {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} block search method (each block length is 5, a total of 5 pieces) find the key process of 46.
2. Write a program to implement the relevant operation of the hash table and complete the following functions on this basis:
(1) establish,74,60,43,54,90,46,31,29,88,77 {16} hash table [0... 12], A hash function for: H (k) = 13 key %, and linear probe method is used to solve the conflict.
(2) find a record of 29 in the hash table above.
(3) delete the record of 77 in the above hash table and insert it
File list (Check if you may need any files):