在散列函数H(k)=kmodm中，一般来讲，m应取()。A.素数 B.充分大的数 C.奇数 D.偶数

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

A.素数
B.充分大的数
C.奇数
D.偶数
相似考题

1.●设散列地址空间为0…m-1，k为关键字，假定散列函数为h(k)=k％p，为了减少冲突，一般应取p为 (50) 。(50) A．小于m的最大奇数B．小于m的最大素数C．小于m的最大偶数D．小于m的最大合数

2.设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1，散列表为T[0…12]，用二次散列法解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：下一个被插入的关键码为42，其插入位置应是A．0B．1C．3D．4

3.假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数()A.h(K)=KmodNB.h(K)=1C.h(K)=K/ND.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数

4.假定用散列函数H1=k mod 13计算散列地址，当发生冲突时，用散列函数 H2=k mod ll+l来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是【 】。

参考答案和解析
答案：A
解析：
一般建议m取素数。
更多“在散列函数H(k)=kmodm中，一般来讲，m应取()。”相关问题

  • 第1题：

    对哈希(HASH)函数H(k)= k MOD m, 一般来说,m应取()。

    A素数

    B很大的数

    C偶数

    D奇数


    参考答案：A

  • 第2题：

    设有两个散列函数H1（k）＝k mod 13和H2（k）＝k mod 11 1，散列表T[0…12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：

    下一个被插入的关键码是41，其插入的位置是。


    正确答案：

  • 第3题：

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

    A．小于m的最大素数

    B．小于m的最大奇数

    C．小于/n的最大偶数

    D．小于m的任意整数


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

  • 第4题：

    设散列表长m=14,散列函数H（K）=K％11，已知表中已有4个结点：r(15)=4;r(38)=5;r(61)=6;r(84)=7，其他地址为空，如用二次探测再散列处理冲突，关键字为49的结点地址是_____。

    A.8

    B.3

    C.5

    D.9


    正确答案：D

  • 第5题：

    在建立散列表时，若散列函数为H（k），a与b分别为关键字值，则当（）时，称此现象为散列冲突。

    • A、a=b
    • B、a≠b
    • C、a=b且H（a）=H（b）
    • D、a≠b且H（a）=H（b）

    正确答案:D

  • 第6题：

    一个好的散列函数h=H（M），其中H为（）；M为长度不确定的输入串；h为（），长度是确定的。


    正确答案:散列函数；散列值

  • 第7题：

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

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

    正确答案:C

  • 第8题：

    对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（）个。

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

    正确答案:D

  • 第9题：

    单选题
    设散列地址空间为0~m-1，k为关键字，用P去除k，将余数作为k的散列地址，即：h（k）=k%P，为了减少发生冲突的可能性，一般取P为（）。
    A

    小于m的最大奇数

    B

    小于m的最大素数

    C

    小于m的最大偶数

    D

    小于m的最大合数


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

  • 第10题：

    填空题
    对于线性表（18，25，63，50，42，32，90）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为0的元素有（）个，散列地址为5的元素有（）个。

    正确答案： 3,2
    解析： 暂无解析

  • 第11题：

    填空题
    若散列函数为H（k），a和b为两个不同的关键字值，则当出现（）时，称此现象为散列冲突。

    正确答案： H(a)=H(b)
    解析： 暂无解析

  • 第12题：

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

    奇数

    B

    偶数

    C

    素数

    D

    充分大的数


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

  • 第13题：

    对于关键字序列()进行散列存储时，若选用H()=K%7作为散列函数，则散列地址为0的元素有()个。

    A、1

    B、2

    C、3

    D、4


    参考答案：D

  • 第14题：

    设有两个散列函数H1(k)=kmod 13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：

    下一个被插入的关键码是42，其插入的位置是【 】。


    正确答案：×
    0 解析：根据H1，42的插入位置应该是42 mod 13，即3，但位置3有冲突，用H2探测地址增量：42 mod 11+ 1=10，所以其插入位置应该是3+10=13，很显然T的最大位置是12，所以其插入位置为0。

  • 第15题：

    对于线性表(7，34，55，25，64，46，20，10)进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有()个。

    A.1

    B.2

    C.3

    D.4


    正确答案：D

  • 第16题：

    设散列表表长m=14，散列函数H(k)=kmod11。表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。

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

    答案：A
    解析：
    元素15，38，61，84分别存储在4，5，6，7单元，而元素49的散列地址为5，发生冲突，向后探测3个单元，其存储地址为8。

  • 第17题：

    若散列函数为H（k），a和b为两个不同的关键字值，则当出现（）时，称此现象为散列冲突。


    正确答案:H(a)=H(b)

  • 第18题：

    对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素是（），散列地址为6的是（）


    正确答案:70；34，20，55

  • 第19题：

    数据结构与算法中，设某散列表的长度为100，散列函数H（k）=k%P，则P通常情况下最好选择（）。

    • A、99
    • B、97
    • C、91
    • D、93

    正确答案:B

  • 第20题：

    设散列地址空间为0~m-1，k为关键字，用P去除k，将余数作为k的散列地址，即：h（k）=k%P，为了减少发生冲突的可能性，一般取P为（）。

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

    正确答案:B

  • 第21题：

    填空题
    一个好的散列函数h=H（M），其中H为（）；M为长度不确定的输入串；h为（），长度是确定的。

    正确答案： 散列函数,散列值
    解析： 暂无解析

  • 第22题：

    填空题
    对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素是（），散列地址为6的是（）

    正确答案： 70,34，20，55
    解析： 暂无解析

  • 第23题：

    单选题
    在建立散列表时，若散列函数为H（k），a与b分别为关键字值，则当（）时，称此现象为散列冲突。
    A

    a=b

    B

    a≠b

    C

    a=b且H（a）=H（b）

    D

    a≠b且H（a）=H（b）


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

相关内容