设散列表中有m个存储单元，散列函数H（key）=key%p，则p最好选择（）。A、小于等于m的最大奇数B、小于等于m的最大素数C、小于等于m的最大偶数D、小于等于m的最大合数

题目

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

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

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

A小于等于m的最大奇数

B小于等于m的最大偶数

C小于等于m的最大素数

D小于等于m的最大合数

正确答案：C

第2题：

设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{13,28,72,5,16,8,7,9,11,29}在地址空间为0－10的散列区中建散列表,画出此表,并求等概率情况下查找成功时的平均查找长度。

参考答案：

第3题：

已知一个线性表(38,25,74,63,52,48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(63)。

A．1.4

B．1.6

C．2.0

D．2.2

正确答案：C
解析：按照散列函数h(key)=key%7和线性探测方法解决冲突将线性表 (38,25,74,63,52,48)散列存储在散列表A[0…6]中如图3-15所示。

在该散列表上进行等概率成功查找的平均查找长度

第4题：

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

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

第5题：

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

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

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

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

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

正确答案：B

第6题：

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

A、大于1000的数

B、小于1000的数

C、随机数

D、素数

参考答案：D

第7题：

已知散列表的存储空间为T[0…18]，散列函数H(key)=key%17，并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是 ( )

A．T[2]

B．T[4]

C．T[8]

D．T[10]

正确答案：D
解析：由题意可得H(23)=6，而T[6]中已有关键字，产生冲突，此时采用二次探测法，则当i=1时，h₁=(6+1×1)%17=7，又T[7]中也已有关键字仍然冲突。则选i=2，此时h₂=(6+2×2)%17=10，此时可判定此关键字可插入T[10]单元中。

第8题：

● 若线性表（24, 13, 31, 6, 15, 18, 8）采用散列（Hash）法进行存储和查找，设散列函数为 H(Key)=Key mod 11，则构造散列表时发生冲突的元素为（36）。（其中的 mod表示整除取余运算）

（36）

A. 24 和 13

B. 6 和 15

C. 6 和 24

D. 18 和 8

正确答案：A

第9题：

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

A．小于m的最大素数

B．小于m的最大奇数

C．小于/n的最大偶数

D．小于m的任意整数

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

第10题：

对关键码序列（12，24，15，56，20，87，69，9）采用散列法进行存储和查找，并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法（顺序地探查可用存储单元）解决冲突所构造的散列表为（）。

正确答案：B

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

题目

相似问题和答案

更多相关问题

相关内容