-->
当前位置:首页 > 题库

单选题:Which of the following statements about HASH is true?

Luz5年前 (2021-05-10)题库1911
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