网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

设哈希表长度m=15,哈希函数H(key)=key mod p,则p最好取 。


参考答案和解析
9
更多 “设哈希表长度m=15,哈希函数H(key)=key mod p,则p最好取 。” 相关考题
考题 设哈希表长m=11,哈希函数H(key)=key%11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如果二次探测再散列处理冲突,关键字为49的结点地址是() A.8B.3C.5D.9

考题 设哈希表长m=14,哈希函数H(key)=keyMOD11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7其余地址为空,如用二次探测再散列处理冲突,则关键字为49的地址为() A、3B、5C、8D、9

考题 设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的元素加到表中,用二次探测法解决冲突,则放入的位置是()。 A.8B、3C、5D、9

考题 对于哈希函数H(key)=key,被称为同义词的关键字是( )。 A、35和41B、23和39C、15和44D、25和51

考题 设哈希表地址范围为0~19,哈希函数H(key)=key%17,使用二次探测再散列法处理冲突。若表中已存放有关键字值为 6、22、38、55的记录,则再放入关键字值为72的记录时,其存放地址应为()。 A、2B、3C、4D、7E、8F、以上都不对

考题 若散列表长度为m,散列函数为H(key)=key MOD p,则P应取(53)。A.小于m的最大素数B.小于m的最大奇数C.小于/n的最大偶数D.小于m的任意整数

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

考题 对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为()。 A、2B、3C、5D、6

考题 设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址 (38) 对应的单链表最长。A.2B.3C.4D.6

考题 某哈希表(散列表)的长度为n,改散列函数为H(Key) = Key mod p,采用线性探测法解决冲突。以下关于P值的叙述中,正确的是(61)。A.p的值一般为不大于n且最接近n的质数B.p 的值一般为大于n的任意整数C.p 的值必须为小于n的合数D.p 的值必须等于n

考题 设哈希表长m=14,哈希函数H(key)=key%ll,表中已经有4个结点: addr(13)=4; addr(28)=5 addr(51)=6; addr(77)=7 如果用线性探测再与散列法处理冲突,关键字为49的结点地址为( )。A.8B.5C.9D.3

考题 ●若采用链地址法对关键字序列(74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为H(Key)=Key % 7(%表示整除取余运算),则哈希表中地址为(42)的单链表长度为0(即没有关键字被映射到这些哈希地址)。(42) A. 0、1和2B.1、2和3C.1、3和5D.0、1和5

考题 对于关键字序列(10, 34, 37, 51, 14, 25,56, 22, 3), 用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为( )。A.2 B.3 C.5 D.6

考题 设哈希表长为14,哈希函数是H(key)=key%ll,表中已有数据的关键字为15,28,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。A.8 B.3 C.5 D.9

考题 设散列函数为 H(key)key%11对于关键碍序列(23,40,91,17,19,10,31,65,26),用线件探杳法解决冲突构造的哈希表为( )

考题 设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:假定每个关键字的查找概率相等,求查找成功时的平均查找长度。

考题 设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,20,26,30,35,40存储该哈希表,元素40的哈希地址为()

考题 设一哈希表表长M为100 ,用除留余数法构造哈希函数,即H(K)=K MOD P(P=M),为使函数具有较好性能,P应选()

考题 设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:若查找关键字63,需要依次与哪些关键字进行比较?

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

考题 数据结构与算法中,设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。A、8B、9C、5D、3

考题 已知表长为25的哈希表,用除留取余法,按公式H(key)=keyMODp建立哈希表,则p应取()为宜。A、23B、24C、25D、26

考题 问答题设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:若查找关键字60,需要依次与哪些关键字比较?

考题 填空题设一哈希表表长M为100 ,用除留余数法构造哈希函数,即H(K)=K MOD P(P=M),为使函数具有较好性能,P应选()

考题 填空题设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,20,26,30,35,40存储该哈希表,元素40的哈希地址为()

考题 单选题设散列表中有m个存储单元,散列函数H(key)=key%p,则p最好选择()A 小于等于m的最大奇数B 小于等于m的最大素数C 小于等于m的最大偶数D 小于等于m的最大合数

考题 单选题已知表长为25的哈希表,用除留取余法,按公式H(key)=keyMODp建立哈希表,则p应取()为宜。A 23B 24C 25D 26

考题 单选题设哈希表长m=11,哈希函数H(key)=key%11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如果二次探测再散列处理冲突,关键字为49的结点地址是()A 8B 3C 5D 9