Does the average lookup length of the hash table depend on the length of the table,

deedis 注册会员
2023-02-28 11:10

the reference answer GPT ᴼ ᴾ ᴱ ᴺ ᴬ ᴵ < br / > hash of the average search length(ASL) associated with conflict management method, and has nothing to do with the length of the table. Specifically, ASLs are affected by factors such as the quality of the hash function, the efficiency of how to handle conflicts, and the distribution of the data, but not by the length of the table. So the answer is A.
hash table lookup length is also independent of table length. In an ideal world, the lookup time of the hash table is related only to the computation time of the hash function and the processing time of the hash collision, not to the length of the table. In a practical situation, however, the length of the table may affect the lookup time, because an excessively long table may increase the probability of hash collisions and thus affect the lookup time. So the answer is no.
For the binary sort tree search process, depends on the structure of the tree, so the possible order of comparison depends on the specific tree structure, there is no fixed answer. When the node of keyword 35 is searched in a binary sort tree of 27 nodes, the keywords that need to be compared may be in any order, so the answer is uncertain.

About the Author

Question Info

Publish Time
2023-02-28 11:10
Update Time
2023-02-28 11:10