题目内容（请给出正确答案）

[主观题]

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

查看答案

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

您可能会需要：

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

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

更多“在地址空间为0~16的散列区中，对以下关键字序列构造两个散列…”相关的问题

第1题

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

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

点击查看答案

第2题

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

A.小于m的最大奇数

B.小于m的最大素数

C.小于m的最大偶数

D.小于m的最大合数

点击查看答案

第3题

设散列函数为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

点击查看答案

第4题

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

A.4

B.5

C.6

D.7

点击查看答案

第5题

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

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

A ） 4

B ） 5

C ） 6

D ） 7

点击查看答案

第6题

在数据库中可用多种结构组织数据，散列文件是其中一种。关于散列文件，下列说法错误的是______。

A.为了防止桶溢出，在散列文件设计时，需要预留一些空间大小不固定的桶

B.用散列文件组织数据时，需要使用文件记录中的一个或多个域作为查找码

C.如果散列文件中散列函数的“均匀分布性”不好，可能会造成桶溢出

D.好的散列函数产生的存储地址分布应尽可能是随机的

点击查看答案

第7题

散列地址空间为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的最大合数

点击查看答案

第8题

设有两个散列函数H1（K)=K mod 13和H2（K)=K mod 11＋1，散列表为T[0…12]，用二次散列法解决冲突。函数

设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1，散列表为T[0…12]，用二次散列法解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：下一个被插入的关键码为42，其插入位置应是

设有两个散列函数H1（K)=K mod 13和H2（K)=K mod 11＋1，散列表为T[0…12

A．0

B．1

C．3

D．4

点击查看答案

第9题

在32比特Internct地址中，A类地址的网络地址空间的比特数为（)

A.7

B.8

C.16

D.32

点击查看答案

第10题

在散列法中采取开散列(链地址)法米解决冲突时，其装载因子α的取值一定在(0，1)之间。()

在散列法中采取开散列（链地址)法米解决冲突时，其装载因子α的取值一定在（0，1)之间。（)

此题为判断题(对，错)。

点击查看答案

第11题

在散列法中采取闭散列(开地址)法来解决冲突时，一般不要立刻进行物理删除，否则在搜索时会发生错误。()

在散列法中采取闭散列（开地址)法来解决冲突时，一般不要立刻进行物理删除，否则在搜索时会发生错误。（)

此题为判断题(对，错)。

点击查看答案

湘ICP备20014704号-1 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）