单选题:Which of the following statements about HASH is true?
Which of the following statements about HASH is true? @[D](3)
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. insertions are generally quicker than deletions in separate chaining method
D. all of the above
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.insertions are generally quicker than deletions in separate chaining method
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. insertions are generally quicker than deletions in separate chaining method
D. all of the above
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.insertions are generally quicker than deletions in separate chaining method
D.all of the above
答案:D