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

题目

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

A．1：1

B．1：n

C．n：1

D．n：m

相似考题

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

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

3.设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突（即将相互冲突的元素存储在同一个单链表中）构造散列表，则散列表中与哈希地址 (38) 对应的单链表最长。A.2B.3C.4D.6

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

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

  • 第1题：

    采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指(39)。

    A．关键字相同的记录被映射到不同的哈希地址

    B．关键字依次被映射到编号连续的哈希地址

    C．关键字不同的记录被映射到同一个哈希地址

    D．关键字的数目超过哈希地址的数目


    正确答案：C
    解析：本题考查数据结构中散列查找表基本知识。哈希(或散列)技术是指将数据元素存入查找表时，根据元素的关键字值使用一个提前设定的散列函数计算出元素的存储位置进行查找。通常情况下，散列函数无法实现绝对均匀的散列处理，即可能将关键字不同的数据元素散列到同一个存储单元，这种情况称为冲突，发生冲突的关键字称为同义词。

  • 第2题：

    ●若采用链地址法对关键字序列(74，10，23，6，45，38，18)构造哈希表（或散列表），设散列函数为H(Key)=Key % 7（%表示整除取余运算），则哈希表中地址为(42)的单链表长度为0（即没有关键字被映射到这些哈希地址）。

    (42) A. 0、1和2

    B．1、2和3

    C．1、3和5

    D．0、1和5


    正确答案：D

  • 第3题：

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

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

    答案：C
    解析：

  • 第4题：

    对于关键码序列（54，34，5，14，50，36，47，83），用链地址法（或拉链法）解决冲突构造散列表（即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元），设散列函数为H（Key）=Key MOD 7（MOD表示整除取余运算），则构造散列表时冲突次数最多的哈希单元的地址是（ ）。

    A.0 B.1 C.5 D.6


    正确答案：C

  • 第5题：

    对于给定的关键字序列{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。

相关内容