设哈希表下标为0~15，哈希函数为H（key)=key MOD 13，其中key为关键字，MOD为取余数运算，处理冲突方法为线性探查法，对于关键字序列为（22，18，38，39，48，35，9，64，29)，建立哈希表后，关键字9的在哈希表的位置是（）。A．9B．11C．13D．15

题目

设哈希表下标为0~15，哈希函数为H（key)=key MOD 13，其中key为关键字，MOD为取余数运算，处理冲突方法为线性探查法，对于关键字序列为（22，18，38，39，48，35，9，64，29)，建立哈希表后，关键字9的在哈希表的位置是（）。

A．9

B．11

C．13

D．15

相似考题

1.设哈希表长m=11,哈希函数H(key)=key%11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如果二次探测再散列处理冲突,关键字为49的结点地址是()A.8B.3C.5D.9

2.设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的元素加到表中,用二次探测法解决冲突,则放入的位置是()。A.8B、3C、5D、9

3.对于哈希函数H(key)=key,被称为同义词的关键字是( )。A、35和41B、23和39C、15和44D、25和51

4.设哈希表长m=14,哈希函数H(key)=keyMOD11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7其余地址为空,如用二次探测再散列处理冲突,则关键字为49的地址为()A、3B、5C、8D、9

更多“设哈希表下标为0~15，哈希函数为H（key)=key MOD 13，其中key为关键字，MOD为取余数运算，处理冲突方法为线性探查法，对于关键字序列为（22，18，38，39，48，35，9，64，29)，建立哈希表后，关键字9的在哈希表的位置是（）。”相关问题

  • 第1题：

    设哈希表地址范围为0~19,哈希函数H(key)=key%17,使用二次探测再散列法处理冲突。若表中已存放有关键字值为 6、22、38、55的记录,则再放入关键字值为72的记录时,其存放地址应为()。

    A、2

    B、3

    C、4

    D、7

    E、8

    F、以上都不对


    正确答案：D

  • 第2题：

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

    A.2

    B.3

    C.4

    D.6


    正确答案：C
    53,48,25对应的地址都为4.

  • 第3题：

    设哈希函数h (k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是 【】 ，

    查找关键字12需比较的次数为 【】


    正确答案：

    5         6次


    h(k)=k mod 7,所以地址为：12 mod 7=5. 分别于关键字进行比较，从而得出比较次数为6.

  • 第4题：

    对于哈希函数H(key)=key%13，被称为同义词的关键字是_______

    A.35和41

    B.23和39

    C.15和44

    D.25和51


    正确答案：D

  • 第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。

  • 第6题：

    设哈希表长为14，哈希函数是H(key)=key%ll，表中已有数据的关键字为15，28，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是()。

    A.8
    B.3
    C.5
    D.9

    答案：D
    解析：

  • 第7题：

    设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：假定每个关键字的查找概率相等，求查找成功时的平均查找长度。


    正确答案:对于黑色数据元素，各比较1次；共6次； 对红色元素则各不相同，要统计移位的位数。“63”需要6次，“49”需要3次，“40”需要2次，“46”需要3次，“47”需要3次，
    所以ASL=1/11（6＋2＋3×3+6）＝23/11

  • 第8题：

    设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测Hi=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）


    正确答案:7

  • 第9题：

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


    正确答案:查找63,首先要与H(63)=63%16=15号单元内容比较，即63与31比较 ,不匹配; 然后顺移，与46,47,32,17,63相比，一共比较了6次！

  • 第10题：

    已知表长为25的哈希表，用除留取余法，按公式H（key）=keyMODp建立哈希表，则p应取（）为宜。

    • A、23
    • B、24
    • C、25
    • D、26

    正确答案:A

  • 第11题：

    填空题
    设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测Hi=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）

    正确答案： 7
    解析： 暂无解析

  • 第12题：

    单选题
    设哈希表长m＝11，哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址为空，如果二次探测再散列处理冲突，关键字为49的结点地址是（）
    A

    8

    B

    3

    C

    5

    D

    9


    正确答案： D
    解析： 暂无解析

  • 第13题：

    对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为()。

    A、2

    B、3

    C、5

    D、6


    正确答案：C

  • 第14题：

    ● 若线性表（23, 14, 45, 12, 8, 19, 7）采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 7并采用线性探查法（顺序地探查可用存储单元）解决冲突，则构造的散列表为 （38） ，其中，mod表示整除取余运算。


    正确答案：A

  • 第15题：

    设哈希表长m=14，哈希函数H(key)=key%ll，表中已经有4个结点： addr(13)=4； addr(28)=5 addr(51)=6； addr(77)=7 如果用线性探测再与散列法处理冲突，关键字为49的结点地址为( )。

    A．8

    B．5

    C．9

    D．3


    正确答案：A

  • 第16题：

    ●若采用链地址法对关键字序列(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

  • 第17题：

    对于关键字序列(10, 34, 37， 51, 14, 25，56, 22, 3), 用线性探查法解决冲突构造哈希表，哈希函数为H（key)=key%11,关键字25存入的哈希地址编号为（ ）。

    A.2
    B.3
    C.5
    D.6

    答案：C
    解析：
    H（10)=10%11=10，H（34)=34%11=1，H（37)=37%11=4，H（51)=51%11=7，H（14)=14%11=3，H（25)=25%11=3，由于该空间已经被占用，依次向后进行探测，选择5号地址空间，H（56)=56%11= 1，由于该空间已经被占用，依次向后进行探测，选择2号地址空间，H（22)=22%11=0，,H（3)=3%11=3，由于该空间已经被占用，依次向后进行探测，选择6号地址空间。

  • 第18题：

    设散列函数为 H（key）key%11对于关键碍序列（23,40,91,17,19,10,31,65,26）,用线件探杳法解决冲突构造的哈希表为（ ）



    答案：B
    解析：
    本题主要考查的是哈希表的线性探测法。首先根据关键码序列，分别求取H(Key)=key%11。得到如下所示关键字散列值：

  • 第19题：

    一组长度为11的整型关键字为{11，21，12，34，43，45，54，65，67，78，89}，通过哈希函数H（key）=keyMOD11映射到长度为11的哈希表中，装填因子为（）

    • A、1
    • B、2
    • C、3
    • D、4

    正确答案:A

  • 第20题：

    设一哈希表表长M为100 ，用除留余数法构造哈希函数，即H（K）=K MOD P（P<=M），为使函数具有较好性能，P应选（）


    正确答案:97

  • 第21题：

    数据结构与算法中，设哈希表长为14，哈希函数是H（key）=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是（）。

    • A、8
    • B、9
    • C、5
    • D、3

    正确答案:B

  • 第22题：

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

    正确答案： 查找60,首先要与H(60)=60%16=12号单元内容比较，但因为12号单元为空（应当有空标记），所以应当只比较这一次即可。
    解析： 暂无解析

  • 第23题：

    单选题
    已知表长为25的哈希表，用除留取余法，按公式H（key）=keyMODp建立哈希表，则p应取（）为宜。
    A

    23

    B

    24

    C

    25

    D

    26


    正确答案： D
    解析： 暂无解析

  • 第24题：

    单选题
    一组长度为11的整型关键字为{11，21，12，34，43，45，54，65，67，78，89}，通过哈希函数H（key）=keyMOD11映射到长度为11的哈希表中，装填因子为（）
    A

    1

    B

    2

    C

    3

    D

    4


    正确答案： C
    解析： 暂无解析

相关内容