网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设散列地址空间为0到m-1,k为关键字,用p去除k,将所得的余数作为k的散列地址,即H(k)=k%p。为了减少发生冲突的频率,一般取p为()。 A.小于m的最大奇数 B.小于m的最大偶数 C.小于m的最大素数 D.大于m的最大素数
参考答案和解析
B
更多 “设散列地址空间为0到m-1,k为关键字,用p去除k,将所得的余数作为k的散列地址,即H(k)=k%p。为了减少发生冲突的频率,一般取p为()。 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的最大合数
考题
(4)设散列表的地址空间为0到18,散列函数为h(k)=k mod 19,用线性控查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,75,则最后一个关键码33的地址为___________。
考题
假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数 H2=k mod ll+l来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是【 】。
考题
设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1,散列表为T[0…12],用二次散列法解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为:下一个被插入的关键码为42,其插入位置应是A.0B.1C.3D.4
考题
现有如下程序段#include "stdio.h"int fun(int k,int *m){if(k%3)*m=k*k;else *m=k/3;}main(){ int (*p)(int,int *),m;p=fun;(*p)(78, m);printf( "%d\n",m);}则程序段的输出结果为A.24B.25C.26D.27
考题
设散列地址空间为0~m-1,key为关键字,用p去除key,将得到的余数作为key的散列地址,即h(key)=key%p。为了减少发生冲突的频率,一般取p为()。
A小于等于m的最大奇数B小于等于m的最大偶数C小于等于m的最大素数D小于等于m的最大合数
考题
当采用除留余数法构造散列函数时,即h(key)=key mod p,若要将发生冲突现象的频率降至最低,p最好是( )(设散列表的长度为m)。A.小于m的最大偶数B.大于m的最小基数C.小于m的最大素数D.大于m的最小偶数
考题
设散列表长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
考题
散列地址空间为0..(m-1),k为关键字,用整数p去除k,将其余数作为k的散列地址,即hash(k)=k%p。为了减少发生冲突的可能性,一般取p为(35)。A.小于等于m的最大奇数B.小于等于m的最大质数C.小于等于m的最大偶数D.小于等于m的最大合数
考题
设散列地址空间为0~m-1,k为关键字,用P去除k,将余数作为k的散列地址,即:h(k)=k%P,为了减少发生冲突的可能性,一般取P为()。A、小于m的最大奇数B、小于m的最大素数C、小于m的最大偶数D、小于m的最大合数
考题
单选题设散列地址空间为0~m-1,k为关键字,用P去除k,将余数作为k的散列地址,即:h(k)=k%P,为了减少发生冲突的可能性,一般取P为()。A
小于m的最大奇数B
小于m的最大素数C
小于m的最大偶数D
小于m的最大合数
考题
单选题防护热板法需用特殊技术测量表面温度的硬质试件的最大热阻()A
大于0.1(m2·K)/WB
小于0.1(m2·K)/WC
大于0.2(m2·K)/WD
小于0.02(m2·K)/W
考题
单选题在散列函数H(k)=kmodm中,一般来讲,m应取()。A
奇数B
偶数C
素数D
充分大的数
热门标签
最新试卷