首页 > 电商考试

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

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

设散列表中已有8个记录，用二次探查再散列解决冲突，要求插人新记录的平均探查次数不超过1.5。设

α是散列表的装载因子，则应用二次探查再散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为：设散列表中已有8个记录，用二次探查再散列解决冲突，要求插人新记录的平均探查次数不超过1.5。设α是散

(请根据题意选用合用的公式)

(1)散列表的大小应该是多少？

(2)如果散列函数采用除留余数法，写出散列两数的定义;

(3)若已有的8个记录分别为(58，87，38，95，49，75，64，47)，依次将它们存放到表中;

(4)计算搜索成功的平均搜索长度设散列表中已有8个记录，用二次探查再散列解决冲突，要求插人新记录的平均探查次数不超过1.5。设α是散和搜索不成功的平均搜索长度。

设散列表中已有8个记录，用二次探查再散列解决冲突，要求插人新记录的平均探查次数不超过1.5。设α是散

答案

查看答案

发布时间：2022-09-26

更多“设散列表中已有8个记录，用二次探查再散列解决冲突，要求插人新记录的平均探查次数不超过1.5。设”相关的问题

第1题

设散列表长m=14，散列函数H(key)=key%11.表中已有4个结点，地址分别为addr(15)=4、addr(38)=5、ad

设散列表长m=14，散列函数H（key)=key%11.表中已有4个结点，地址分别为addr（15)=4、addr（38)=5、ad

dr(61)=6、addr(84)=7.其余地址为空。如用二次探查法解决冲突，关键码值为49的散列地址是()。

A、8

B、3

C、5

D、9

点击查看答案

第2题

设哈希表长为14，哈希函数是H（key)=key％11，表中已有数据的关键字为15、38、61、84共4个，现要将关键字

设哈希表长为14，哈希函数是H(key)=key％11，表中已有数据的关键字为15、38、61、84共4个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是()。

A．8

B．3

C．5

D．9

点击查看答案

第3题

设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n（n＜m)个不同的关键码插入散列

设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n(n＜m)个不同的关键码插入散列表中，如果这n个关键码的散列地址都相同，则探测的次数是【】。

点击查看答案

第4题

在地址空间为0~16的散列区中，对以下关键字序列构造两个散列表: 1)用线性探测开放定址法处理

在地址空间为0~16的散列区中，对以下关键字序列构造两个散列表:

1)用线性探测开放定址法处理冲突;

2)用链地址法处理冲突。

并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。

点击查看答案

第5题

设有两个散列函数H1（K)=K mod 13和H2（K)=K mod 11＋1，散列表为了[0...12]，用双重散列法（又称二次

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