← 回題庫

卷別

資料結構與演算法(A)

選擇

國立臺灣大學 2021 · 考試 · 第 11 題

(5 points) There are 10 hexadecimal data, 53, 3B, 66, 43, 60, 5B, 7C, 14, 30, 37, inserted in the given order into an empty hash table. The table is implemented using a circular array of 10 slots, and one slot can only have one item. The hash function for the table is h(k)=k mod 9h(k) = k \bmod 9. Which data is the first one that occurs a collision?

  • (A)
    43
  • (B)
    5B
  • (C)
    14
  • (D)
    37

標準解析

AI 已複查