设哈希表表长为m,哈希函数为H(key)=key Mod p,则p最好选择( )。A.小于等于m的最大奇数B.小于等于m的最大偶数C.小于等于m的最大素数D.小于等于m的
某哈希表(散列表)的长度为n,设散列函数为H(Key)=Key mod p,采用线性探测法解决冲突。以下关于p值的叙述中,正确的是__。A.p的值一般为不大于n且最接近n
某哈希表(散列表)的长度为n,设散列函数为H(Key)=Keymodp,采用线性探测法解决冲突。以下关于P值的叙述中,正确的是( )。 A. p的值一般为不大于n且最接近n的质数 B. p的值一般为大于n的任意整数 C. p的值必须为小于n的合数 D. p的值必须等于n ...
2.填空题【例10-3-10】在哈希函数 H(key)=key MODp中,p最好取【例10-3-11】哈希表是通过将关键字按选定的①和②把记录按关键字转换为地址进行存储的线性表。哈希方法的关键是③和④。一个好的哈希函数其转换地址应尽可能_⑤,而且函数运算应尽可能⑥【例10-3-12】采用哈希存储方法时,用于计算节点...
已知哈希表的地址空间是0..12,哈希函数为H(k)=key mod 13, 采用开放地址法线性探测再散列处理冲突,将下面关键字集合依次存入该散列表中, 并求出在等概率下的平均查找长度。 关键字集合:{ 16,74,60,43,54,90,46,31,29,88,77}。相关知识点: 试题来源: ...
百度试题 题目表长为29的哈希表,用除留余数法,即按公式H(Key)=key mod p建立哈希函数,则p最优取值为___。相关知识点: 试题来源: 解析 23
百度试题 题目表长为25的哈希表,用除留余数法,即按式H(Key)=Key mod P,建立哈希函数,则P应取( )。 A. 26 B. 15 C. 24 D. 23 相关知识点: 试题来源: 解析 D.23
设哈希表长度m=14,哈希函数h(key)=key mod p,则p最好取 点击查看答案 第6题 有一个表长为50的哈希表,若采用除留余数法构造哈希函数,即哈希函数形式为:h(k)=k%p,为使哈希函数具有较好的性能,则一般情况下除数p的值应选取(). a.49 b.47 c.51 d.50 点击查看答案 第7题 设哈希表长度m=14,哈希...
哈希表的地址区间为0~16,哈希函数为h(k)=k%17,采用线性探测法解决冲突,将关键字序列26,25,72,38,1,18,59依次存储到哈希表中.元素59存放在哈希表中的地址为(). a.8b.9c.10 d.11 点击查看答案 第7题 已知一个线性表(38,25,74,63,52,48),采用的散列函数为h(key)=key mod 7,将元素散列到表长...
刷刷题APP(shuashuati.com)是专业的大学生刷题搜题拍题答疑工具,刷刷题提供2 哈希表的地址区间为0-17,设哈希函数为H(key)=key Mod 17,采用线性探测再散列法处理冲突,将关键字序列26,25,72,38,8,18,59依次存储到哈希表中,则元素59存放在哈希表中的位置是( )。A.8B.9C.10D.11