重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 计算机科学与技术> 数据结构
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[单选题]

设散列表中有m个存储单元,散列函数H(key)=key%p,则p最好选择()。

A.小于等于m的最大素数

B.小于等于m的最大奇数

C.小于等于m的最大合数

D.小于等于m的最大偶数

答案
查看答案
更多“设散列表中有m个存储单元,散列函数H(key)=key%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题

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

A小于等于m的最大奇数

B小于等于m的最大偶数

C小于等于m的最大素数

D小于等于m的最大合数

点击查看答案

第5题

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

A.K-1次

B.K次

C.K+1次

D.K(K+1)/2次

点击查看答案

第6题

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

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

B.H产生定长的输出

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

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

点击查看答案

第7题

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

A.小于m的最大素数

B.小于m的最大奇数

C.小于m的最大合数

D.小于m的最大偶数

点击查看答案

第8题

设 i、j、k 为类 x 中定义的 int 型变量名,下列类 x 的构造函数中不正确的是()

A.x(int m){ ... }

B. void x(int m){ ... }

C. x(int m, int n){ ... }

D. x(int h,int m,int n){ ... }

点击查看答案

第9题

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

A.正确

B.错误

点击查看答案

第10题

以下是散列函数的是()

A.RSA

B.MD5

C.DES

D.AES

点击查看答案

第11题

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

A.正确

B.错误

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝