若构造哈希表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是（）。（

最全题库2022-08-02 77

问题若构造哈希表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是（）。（其中n＞1且m> 1）A.1:1B.1:nC.n:1D.n:m

选项 A.1:1
B.1:n
C.n:1
D.n:m

答案 A

解析本题考查数据结构基础知识。
哈希表的构造方式为：以元素的关键字为自变量，计算确定的哈希函数从而得到元素在哈希表中的位置（称为哈希地址）。当不同的关键字经哈希函数计算后得到了相同的哈希地址，则发生冲突。若构造哈希表时不发生冲突，则给定关键字与其哈希地址之间的对应关系是1:1。

转载请注明原文地址:https://tihaiku.com/congyezige/2427855.html

初级程序员

相关试题推荐

随机试题

最新回复(0)