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

题目

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

（43）A. 1:1 B. 1:n C. n:1 D. n:m

相似考题

1.● 采用哈希（或散列）技术构造查找表时，需要考虑冲突（碰撞）的处理，冲突是指 （39） 。（39）A. 关键字相同的记录被映射到不同的哈希地址B. 关键字依次被映射到编号连续的哈希地址C. 关键字不同的记录被映射到同一个哈希地址D. 关键字的数目超过哈希地址的数目

2.采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指(39)。A．关键字相同的记录被映射到不同的哈希地址B．关键字依次被映射到编号连续的哈希地址C．关键字不同的记录被映射到同一个哈希地址D．关键字的数目超过哈希地址的数目

3.若构造散列表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m>1)( )A．1：1B．1：nC．n：1D．n：m

4.采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指______。A．关键字相同的记录被映射到不同的哈希地址B．关键字依次被映射到编号连续的哈希地址C．关键字不同的记录被映射到同一个哈希地址D．关键字的数目超过哈希地址的数目A．B．C．D．

更多“● 若构造哈希表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是(43) 。 (其中n>1且m ”相关问题

  • 第1题：

    对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则( )。

    A.哈希地址为1的链表最长
    B.哈希地址6的链表最长
    C.34和12在同一个链表中
    D.13和33在同一个链表中

    答案：C
    解析：
    根据题中给出的散列函数，构造哈希函数地址如下：H(47)=47%11=3 ，H(34)=34%11=1 ，H(13)=13%11=2， H(12)=12%11=1 ，H(52)=52%11=8，H(38)=38%11=5， H(33)=33%11=0， H(27)=27%11=5 ，H(5)=5%11=5。根据表的结构特点选择C。

  • 第2题：

    已知一组关键字（19,14,23,1,68,20,84,27,55,11,10,79) 哈希函数为：H（key)=key MOD 13, 哈希表长为m=16，用链地址法处理冲突构造哈希表，并求出等概率下查找成功时平均查找长度ASL。


    41 60 39 72 25 44 90 31 41 60 39 72 25 44 90 31 第一趟 39 41 60 72 25 44 90 31 第二趟 39 41 60 72 25 44 90 31 第三趟 25 39 41 60 72 44 90 31 第四趟 25 39 41 44 60 72 90 31 第五趟 25 39 41 44 60 72 90 31 第六趟 25 31 39 41 44 60 72 90 第七趟

  • 第3题：

    若根据查找表建立长度为m的哈希表，假定对一个元素第一次计算的哈希地址为d，若该位置产生冲突，采用线性探测法处理冲突，则下一次的哈希地址为（）。

    A．d+1

    B．d

    C．(d+1) % m

    D．(d+1) / m


    与处理冲突的方法有关且与表的长度有关

  • 第4题：

    对于给定的关键字序列47，34,13,12,52,38,33,27,5），若用链地址法（拉链法）解决冲突来构造哈希表，且哈希函数为Hey）keye1则（ ）

    A.哈希地址为1的链表最长
    B.哈希地址为6的链表最长
    C.34和12在同一个链表中
    D.13和33在同一个链表中

    答案：C
    解析：

  • 第5题：

    设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题： ① 画出哈希表的示意图； ② 若查找关键字63，需要依次与哪些关键字进行比较？ ③ 若查找关键字60，需要依次与哪些关键字比较？


    ABC

相关内容