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

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

最全题库2022-08-02  116
问题 若构造哈希表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是（  ）。（其中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://www.tihaiku.com/congyezige/2427855.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)