单项选择题
设散列地址空间为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的最大素数
你可能感兴趣的试题
单项选择题
已知一个有序表为12、18、24、47、50、62、83、90、115、134,当二分查找值为90的元素时,(B)次比较后查找成功;当二分查找值为47的元素时,()次比较后查找成功。
已知一个有序表为12、18、24、47、50、62、83、90、115、134,当二分查找值为90的元素时,(B)次比较后查找成功;当二分查找值为47的元素时,()次比较后查找成功。
A.1
B.2
C.3
D.4
单项选择题
下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树②树中每个结点至多有m-1个关键字③所有叶子在同一层上④当插入一个数据项因其B树结点分裂后,树长高一层
下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树②树中每个结点至多有m-1个关键字③所有叶子在同一层上④当插入一个数据项因其B树结点分裂后,树长高一层
A.①②③
B.②③
C.②③④
D.③