单选题：Which of the following statements about HASH is true?
Which of the following statements about HASH is true?
A.the expected number of probes for insertions is greater than that for successful searches in linear probing method
B.if the table size is prime and the table is at least half empty, a new element can always be inserted with quadratic probing
C.in separate chaining method, if duplicate elements are allowed in the list, insertions are generally quicker than deletions
D.all of the above
答案：D
A.the expected number of probes for insertions is greater than that for successful searches in linear probing method
B.if the table size is prime and the table is at least half empty, a new element can always be inserted with quadratic probing
C.in separate chaining method, if duplicate elements are allowed in the list, insertions are generally quicker than deletions
D.all of the above
答案：D
