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

题目

●设散列地址空间为0…m-1，k为关键字，假定散列函数为h(k)=k％p，为了减少冲突，一般应取p为 (50) 。

(50) A．小于m的最大奇数

B．小于m的最大素数

C．小于m的最大偶数

D．小于m的最大合数

相似考题

1.分别写出在散列表中插入和删除关键字为K的一个记录的算法,设散列函数为H,解决冲突的方法为链地址法。

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

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

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

参考答案和解析
正确答案：B
【解析】此题是考查数据结构中的Hash查找算法。根据每个选项所选的值进行计算如果得到的不同散列值越多则冲突可能性越小，根据结果特征应该B为最佳。
更多“●设散列地址空间为0…m－1,k为关键字,假定散列函数为h(k)=k%p,为了减少冲突,一般应取p为 (50) 。(50 ”相关问题

  • 第1题：

    散列地址空间为0..(m-1)，k为关键字，用整数p去除k，将其余数作为k的散列地址，即hash(k)＝k%p。为了减少发生冲突的可能性，一般取p为(35)。

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

    B．小于等于m的最大质数

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

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


    正确答案：B
    解析：一般取p小于等于m的最大质数，这样才能最大程度地减少地址冲突的可能。

  • 第2题：

    【单选题】设某散列表的长度为100，散列函数H（k)=k % P，则P通常情况下最好选择（）。

    A．99

    B．97

    C．91

    D．93


    B

  • 第3题：

    设散列地址空间为0 ~ m-1，k为关键字，散列函数为 H（k）= k mod p，为了减少冲突的概率，一般p为 （）

    A．小于m的最大素数

    B．小于m

    C．小于m的最大偶数

    D．m


    B

  • 第4题：

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


    B

  • 第5题：

    10、设散列地址空间为0 ~ m-1，k为关键字，散列函数为 H（k）= k mod p，为了减少冲突的概率，一般p为 （）

    A．小于m的最大素数

    B．小于m

    C．小于m的最大偶数

    D．m


    B

相关内容