网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
● 若构造哈希表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是（43） 。 （其中n>1且m>1）
（43）A. 1:1 B. 1:n C. n:1 D. n:m
参考答案
更多 “ ● 若构造哈希表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是（43） 。 （其中n1且m1）（43）A. 1:1 B. 1:n C. n:1 D. n:m ” 相关考题
考题
● 采用哈希（或散列）技术构造查找表时，需要考虑冲突（碰撞）的处理，冲突是指 （39） 。（39）A. 关键字相同的记录被映射到不同的哈希地址B. 关键字依次被映射到编号连续的哈希地址C. 关键字不同的记录被映射到同一个哈希地址D. 关键字的数目超过哈希地址的数目
考题
采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指______。A．关键字相同的记录被映射到不同的哈希地址B．关键字依次被映射到编号连续的哈希地址C．关键字不同的记录被映射到同一个哈希地址D．关键字的数目超过哈希地址的数目A．B．C．D．
考题
采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指(39)。A．关键字相同的记录被映射到不同的哈希地址B．关键字依次被映射到编号连续的哈希地址C．关键字不同的记录被映射到同一个哈希地址D．关键字的数目超过哈希地址的数目
考题
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则( )。A.哈希地址为1的链表最长
B.哈希地址6的链表最长
C.34和12在同一个链表中
D.13和33在同一个链表中
考题
对于给定的关键字序列47，34,13,12,52,38,33,27,5），若用链地址法（拉链法）解决冲突来构造哈希表，且哈希函数为Hey）keye1则（ ）A.哈希地址为1的链表最长
B.哈希地址为6的链表最长
C.34和12在同一个链表中
D.13和33在同一个链表中
考题
已知一组关键字（19,14,23,1,68,20,84,27,55,11,10,79) 哈希函数为：H（key)=key MOD 13, 哈希表长为m=16，用链地址法处理冲突构造哈希表，并求出等概率下查找成功时平均查找长度ASL。
考题
设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题： ① 画出哈希表的示意图； ② 若查找关键字63，需要依次与哪些关键字进行比较？ ③ 若查找关键字60，需要依次与哪些关键字比较？
考题
若根据查找表建立长度为m的哈希表，假定对一个元素第一次计算的哈希地址为d，若该位置产生冲突，采用线性探测法处理冲突，则下一次的哈希地址为（）。A．d+1B．dC．(d+1) % mD．(d+1) / m
热门标签
最新试卷