网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
若构造散列表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m>1)( )
A.1:1
B.1:n
C.n:1
D.n:m
参考答案
更多 “ 若构造散列表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是( )。(其中n1且m1)( )A.1:1B.1:nC.n:1D.n:m ” 相关考题
考题
● 采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 (39) 。(39)A. 关键字相同的记录被映射到不同的哈希地址B. 关键字依次被映射到编号连续的哈希地址C. 关键字不同的记录被映射到同一个哈希地址D. 关键字的数目超过哈希地址的数目
考题
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指______。A.关键字相同的记录被映射到不同的哈希地址B.关键字依次被映射到编号连续的哈希地址C.关键字不同的记录被映射到同一个哈希地址D.关键字的数目超过哈希地址的数目A.B.C.D.
考题
设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址 (38) 对应的单链表最长。A.2B.3C.4D.6
考题
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指(39)。A.关键字相同的记录被映射到不同的哈希地址B.关键字依次被映射到编号连续的哈希地址C.关键字不同的记录被映射到同一个哈希地址D.关键字的数目超过哈希地址的数目
考题
对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入散列地址对应的单元),设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算),则构造散列表时冲突次数最多的哈希单元的地址是( )。A.0 B.1 C.5 D.6
考题
●若采用链地址法对关键字序列(74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为H(Key)=Key % 7(%表示整除取余运算),则哈希表中地址为(42)的单链表长度为0(即没有关键字被映射到这些哈希地址)。(42) A. 0、1和2B.1、2和3C.1、3和5D.0、1和5
考题
对于给定的关键字序列{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在同一个链表中
热门标签
最新试卷