Homework 7 (1)Exercise 14.3.1 (40%) a) Records g through j are inserted into buckets 0 through 3, respectively. Answer: b) Records a and b are deleted. Answer: c) Records k through n are inserted into buckets 0 through 3, respectively. Answer: 1 d) Records c and d are deleted. Answer: (2)Exercise 14.3.6 (60%) a) 0000, 0001, …, 1111, and the method of hashing is extensible hashing. Answer: i=3 2 b) 0000, 0001, …, 1111, and the method of hashing is linear hashing with a capacity threshold of 100%. Answer: i = 3, n = 6, r = 16 000 0000 1000 001 0001 1001 1110 010 0010 0110 1010 011 0011 0111 1011 100 010 0010 0100 000 0110 1000 1100 0 101 010 0010 0101 000 0110 1000 1101 0 3 1111 c) 1111, 1110, …, 0000, and the method of hashing is extensible hashing. Answer: i=3 4 d) 1111, 1110, …, 0000, and the methods of hashing is linear hashing with a capacity threshold of 75%. Answer: 5