阿摩線上測驗 登入

試題詳解

試卷:110年 - 110 國立臺灣大學_碩士班招生考試_部分系所:資料結構(B)#102892 | 科目:台大◆電機◆資料結構(B)

試卷資訊

試卷名稱:110年 - 110 國立臺灣大學_碩士班招生考試_部分系所:資料結構(B)#102892

年份:110年

科目:台大◆電機◆資料結構(B)

複選題

24. Which of the following are desirable properties of a hash function h(x)?  61765d868fc6f.jpg61765dabb1734.jpg
(A) If x1 ,.., xn are the items to be hashed, then the numbers h(x1),.... h(xn) should be uniformly distributed over the integers.
(B) The range of h(x) should include a wide range of integers.
(C) The range of h(x) should stay within the desired hash-table size.
(D) It should be computable in O(1) time.
(E) It should take distinct values over all possible items to be hashed.

正確答案:登入後查看