試題詳解

19. An empty hash table has a capacity of 13, and you insert six entries with keys 20, 15, 7, 9, 21, 33, and 48. Using linear probing and the hash function x%(13), what index 21 is stored at in the table? Note that % is the remainder operator, e.g., (100)%(13)=9.
(A) 7；
(B) 8；
(C) 9；
(D) 10.