（）在哈希函数H（key)=key％m中，一般来讲，m应取偶数。

题目

（）在哈希函数H（key)=key％m中，一般来讲，m应取偶数。

相似考题

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.对哈希(HASH)函数H(k)= k MOD m, 一般来说,m应取()。A素数B很大的数C偶数D奇数

3.设散列地址空间为0~m－1,key为关键字,用p去除key,将得到的余数作为key的散列地址,即h(key)=key%p。为了减少发生冲突的频率,一般取p为()。A小于等于m的最大奇数B小于等于m的最大偶数C小于等于m的最大素数D小于等于m的最大合数

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

更多“（）在哈希函数H（key)=key％m中，一般来讲，m应取偶数。”相关问题

  • 第1题：

    在散列函数H(key)=key%p中,p一般取()

    A、大于1000的数

    B、小于1000的数

    C、随机数

    D、素数


    参考答案：D

  • 第2题：

    若散列表长度为m，散列函数为H(key)=key MOD p，则P应取(53)。

    A．小于m的最大素数

    B．小于m的最大奇数

    C．小于/n的最大偶数

    D．小于m的任意整数


    正确答案：A
    解析：若散列表长度为m，散列函数为H(key)=keyMODp，则p应取小于m的最大素数，答案为A。

  • 第3题：

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

    A、2

    B、3

    C、5

    D、6


    正确答案：C

  • 第4题：

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

    A.35和41

    B.23和39

    C.15和44

    D.25和51


    正确答案：D

  • 第5题：

    对于关键字序列(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号地址空间。

  • 第6题：

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



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

  • 第7题：

    数据结构与算法里，对不同的关键字可能得到同一哈希地址，即key≠key2面f（key1）=f（key2）这种现象称冲突（collision）。具有相同函数值的关键词对该哈希函数来说乘坐同义词。


    正确答案:正确

  • 第8题：

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


    正确答案:7

  • 第9题：

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

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

    正确答案:A

  • 第10题：

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

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

  • 第11题：

    单选题
    加密算法是一种数学函数，如果用C表示加密后的密文，M是欲加密的明文，Key表示密钥，F表示加密算法，以下正确表示加密算法原理的数学式是（）。
    A

    M=F（C，Key）

    B

    C=F（M，Key）

    C

    Key=F（C，M）

    D

    F=（C，M，Key）


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

  • 第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题：

    设散列表中m个存储单元，散列函数为H(key)=key%p,p是最好选择()。

    A.小于等于m的最大奇数

    B.小于等于m的最大素数

    C.小于等于m的最大偶数

    D.小于等于m的最大合数


    正确答案：B

  • 第14题：

    当采用除留余数法构造散列函数时，即h（key）=key mod p，若要将发生冲突现象的频率降至最低，p最好是（ ）（设散列表的长度为m）。A．小于m的最大偶数B．大于m的最小基数C．小于m的最大素数D．大于m的最小偶数


    正确答案：C
    选择一个适当的正整数p(通常选p为不大于散列表存储区域大小的最大素数)，用p除关键码值，取其余数作为地址

  • 第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题：

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

  • 第17题：

    在散列函数H(k)=kmodm中，一般来讲，m应取()。

    A.素数
    B.充分大的数
    C.奇数
    D.偶数

    答案：A
    解析：
    一般建议m取素数。

  • 第18题：

    加密算法是一种数学函数，如果用C表示加密后的密文，M是欲加密的明文，Key表示密钥，F表示加密算法，以下正确表示加密算法原理的数学式是（）。

    • A、M=F（C，Key）
    • B、C=F（M，Key）
    • C、Key=F（C，M）
    • D、F=（C，M，Key）

    正确答案:B

  • 第19题：

    在散列函数H（k）=kmodm中，一般来讲，m应取（）。

    • A、奇数
    • B、偶数
    • C、素数
    • D、充分大的数

    正确答案:C

  • 第20题：

    设散列表中有m个存储单元，散列函数H（key）=key%p，则p最好选择（）。

    • A、小于等于m的最大奇数
    • B、小于等于m的最大素数
    • C、小于等于m的最大偶数
    • D、小于等于m的最大合数

    正确答案:B

  • 第21题：

    判断题
    数据结构与算法里，对不同的关键字可能得到同一哈希地址，即key≠key2面f（key1）=f（key2）这种现象称冲突（collision）。具有相同函数值的关键词对该哈希函数来说乘坐同义词。
    A

    对

    B

    错


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

  • 第22题：

    单选题
    设散列表中有m个存储单元，散列函数H（key）=key%p，则p最好选择（）
    A

    小于等于m的最大奇数

    B

    小于等于m的最大素数

    C

    小于等于m的最大偶数

    D

    小于等于m的最大合数


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

  • 第23题：

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

    23

    B

    24

    C

    25

    D

    26


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

  • 第24题：

    单选题
    在散列函数H（k）=kmodm中，一般来讲，m应取（）。
    A

    奇数

    B

    偶数

    C

    素数

    D

    充分大的数


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

相关内容