●设散列地址空间为0…m-1，k为关键字，假定散列函数为h(k)=k％p，为了减少冲突，一般应取p为 (50) 。(50)

A.小于m的最大奇数

B.小于m的最大素数

C.小于m的最大偶数

D.小于m的最大合数

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“●设散列地址空间为0…m-1，k为关键字，假定散列函数为h（…”相关的问题

第1题

散列地址空间为0..（m-1)，k为关键字，用整数p去除k，将其余数作为k的散列地址，即hash（k)＝k%p。为了减

散列地址空间为0..(m-1)，k为关键字，用整数p去除k，将其余数作为k的散列地址，即hash(k)＝k%p。为了减少发生冲突的可能性，一般取p为(35)。

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

B．小于等于m的最大质数

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

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

点击查看答案

第2题

设散列函数为H（k)=k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址 0～6中，用线性探测法解

设散列函数为H(k)=k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址 0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是

A．14，6，23，9，18，30，12

B．14，18，23，9，30，12，6

C．14，12，9，23，30，18，6

D．6，23，30，14，18，12，9

点击查看答案

第3题

设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为 ______。

A.4

B.5

C.6

D.7

点击查看答案

第4题

在地址空间为0~16的散列区中，对以下关键字序列构造两个散列表:{Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec}1)用线性探测开放定址法处理冲突:2)用链地址法处理冲突。并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H（key)=i/2,其中i为关键字中第一个字母在字母表中的序号。

点击查看答案

第5题

（14 ）设散列表的地址空间为 0 到 10 ，散列函数为 h （k ） =k mod 11 ，用线性探查法解决碰撞。现

从空的散列表开始，依次插入关键码值 95 ， 14 ， 27 ， 68 ， 82 ，则最后一个关键码 82 的地址为

A ） 4

B ） 5

C ） 6

D ） 7

点击查看答案

第6题

假定用散列函数H1=k mod 13计算散列地址，当发生冲突时，用散列函数 H2=k mod ll+l来计算下一个探

测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是【】。