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

题目
设散列地址空间为0~m－1,key为关键字,用p去除key,将得到的余数作为key的散列地址,即h(key)=key%p。为了减少发生冲突的频率,一般取p为()。

A小于等于m的最大奇数

B小于等于m的最大偶数

C小于等于m的最大素数

D小于等于m的最大合数

相似考题

1.在散列函数H(key)=key%p中,p一般取()A、大于1000的数B、小于1000的数C、随机数D、素数

2.【单选题】设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key % 13，散列地址为1的链中有（）个记录。A．1B．2C．3D．4

3.给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为： h1（key)=key%7 h2（key)=key%5+1 请向散列表依次插入关键字为29,64,15的集合元素，插入完成后15在散列表中存储地址为_______。A．1B．2C．3D．4

4.散列地址空间为0..(m-1)，k为关键字，用整数p去除k，将其余数作为k的散列地址，即hash(k)＝k%p。为了减少发生冲突的可能性，一般取p为(35)。A．小于等于m的最大奇数B．小于等于m的最大质数C．小于等于m的最大偶数D．小于等于m的最大合数

更多“设散列地址空间为0~m－1,key为关键字,用p去除key,将得到的余数作为key的散列地址,即h(key)=key%p。为了减少发生冲突的频率,一般取p为()。 ”相关问题

  • 第1题：

    在散列函数H（key)=key%p，p应取（）。

    A．整数

    B．偶数

    C．素数

    D．小数


    小于m的最大素数

  • 第2题：

    设散列地址空间为0到m-1，k为关键字，用p去除k，将所得的余数作为k的散列地址，即H（k）=k%p。为了减少发生冲突的频率，一般取p为（）。 A．小于m的最大奇数 B．小于m的最大偶数 C．小于m的最大素数 D．大于m的最大素数


    B

  • 第3题：

    设散列表长度为m，散列函数为H（key）=key%p，为了减少发生冲突的可能性，p应取

    A．小于m的最大奇数

    B．小于m的最大素数

    C．小于m的最大偶数

    D．小于m的最大合数


    97

  • 第4题：

    20、给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为： h1（key)=key%7 h2（key)=key%5+1 请向散列表依次插入关键字为95,25,67的集合元素，插入完成后67在散列表中存储地址为_______。


    5

  • 第5题：

    设散列表长度为m，散列函数为H（key)=key%p，为了减少发生冲突的可能性，p应取（）。

    A．小于m的最大奇数

    B．小于m的最大素数

    C．小于m的最大偶数

    D．小于m的最大合数


    B

相关内容