首页 > 计算机科学与技术> 数据结构

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

[单选题]

设某散列表的长度为100，散列函数H(k)=k% P，则P通常情况下最好选择()。

A.99

B.97

C.93

D.91

查看答案

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

您可能会需要：

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

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

更多“设某散列表的长度为100，散列函数H(k)=k% P，则P通…”相关的问题

第1题

设一组初始记录关键字集合为(25，10，8，27，32，68)，散列表的长度为8，散列函数H(k)=kmod7，要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。

设一组初始记录关键字集合为（25，10，8，27，32，68)，散列表的长度为8，散列函数H（k)=kmod7，要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。

点击查看答案

第2题

已知散列表的存储空间为T[0..18]，散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是

A.T[8]

B.T[4]

C.T[2]

D.T[10]

点击查看答案

第3题

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

A.8

B.3

C.5

D.9

点击查看答案

第4题

下列特性中,不属于散列函数H的特性的是()。

A.H用于指定长度的数据分组

B.H产生定长的输出

C.对于任何给定的x，H(x)要相对容易计算

D.对于任何给定的码h，寻找x使得H(x)=h在计算上不可行

点击查看答案

第5题

关于哈希函数，下列说法错误的是？

A.可以将任意长度的消息映射为固定长度的一个值

B.也称为凑杂函数，散列函数

C.可以从生成的消息逆推出原消息

D.常用于生成数字指纹

点击查看答案

第6题

MAC算法等同于散列函数，接收任意长度消息，生成一个固定长度输出。（)

点击查看答案

第7题

设散列地址空间为0～m－1，key为关键字，用p去除key，将得到的余数作为key的散列地址，即h（key)=key%p。为了减少发生冲突的频率，一般取p为（)。

A小于等于m的最大奇数

B小于等于m的最大偶数

C小于等于m的最大素数

D小于等于m的最大合数

点击查看答案

第8题

散列函数对不同报文可以产生相同的散列码。()

散列函数对不同报文可以产生相同的散列码。（)

A.正确

B.错误

点击查看答案

第9题

假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行()次探测。

A.K-1次

B.K次

C.K+1次

D.K(K+1)/2次

点击查看答案

第10题

产生冲突现象的两个关键字称为该散列函数的同义字。()

产生冲突现象的两个关键字称为该散列函数的同义字。（)

A.正确

B.错误

点击查看答案

第11题

设Hash的地址空间为0到m-1，哈希函数为h(k)=k%p，为了减少发生冲突的可能性，一般取p为()。

A.小于m的最大素数

B.小于m的最大奇数

C.小于m的最大合数

D.小于m的最大偶数

点击查看答案

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

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