重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 医卫考试
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

设一个散列表包含m=13个表项,其下标从0到12,采用线性探查法解决冲突,请按以下要求,将下列关键

码散列到表中。

101003245581263292004000

(1)散列函数采用除留余数法,用%m(取模运算)将各关键码映像到表中。请指出每一个产生冲突的关键码可能产生多少次冲突。

(2)散列函数采用先将关键码各位数字折叠相加,再用%m将相加的结果映像到表中的办法。请指出每一个产生冲突的关键码可能产生多少次冲突。

答案
查看答案
更多“设一个散列表包含m=13个表项,其下标从0到12,采用线性探查法解决冲突,请按以下要求,将下列关键”相关的问题

第1题

设一个准对角矩阵Am×n行、列的下标分别从0到n-l,它的对角线上有1个m阶方阵A0,A1,…
,A1-i,如图4-16所示,且m×t=n。现在要求把矩阵A中这些方阵中的元素按行存放在一个一维数组B中,B的下标从0到n×m-1,设A中元素A[0][0]存于B[0]中:

(1)试给出i和j的取值范围;

(2)试给出通过i和j求解k的公式.

点击查看答案

第2题

设一个散列表中有n个元素,用散列法进行搜索的平均搜索长度是()。
设一个散列表中有n个元素,用散列法进行搜索的平均搜索长度是()。

A、O(1)

B、O(n)

C、O(log2n)

D、O(n2)

点击查看答案

第3题

假定散列表长度为M,采用模余法,若从空开始将间隔为T的M个关键码插入其中。试证明,若g=gcd(M,T)为M和T的最大公约数,则a)每个关键码均大约与g个关键码冲突;b)如不采取排解冲突的措施,散列表的利用率将约为1/g。

点击查看答案

第4题

设有150个记录要存储到散列表中,并利用线性探查法解决冲突,要求找到所需记录的平均比较次数不
超过2次。试问散列表需要设计多大?(设α是散列表的装载因子,则有ASL成功=(1+1/(1-α))/2)

点击查看答案

第5题

设有二维数组M[20,10]以行为主存放,数组元素下标从1开始,每个元素占1个存储单元,元素M[8,5]相对于该数组空间首地址的偏移量为________。

点击查看答案

第6题

我们已经看到,散列表长度M是影响散列效果的重要因素之一。为保证散列映射的均匀性和随机性,M的取值,应能避免后续查询和修改操作可能的非随机性。试说明:就以上意义而言,表长不宜取作M=2k(k≥2)。

点击查看答案

第7题

编写下面的方法,返回二维数组中最大元素的位置。返回值是包含两个元素的一维数组,这两个元素表

编写下面的方法,返回二维数组中最大元素的位置。

返回值是包含两个元素的一维数组,这两个元素表示二维数组中最大元素的行下标和列下标。编写一个测试程序,提示用户输入一个二维数组,然后显示这个数组中最大元素的位置。

点击查看答案

第8题

设散列表容量为11且初始为空,采用除余法确定散列地址,采用单向平方试探法排解冲突,采用懒惰策

设散列表容量为11且初始为空,采用除余法确定散列地址,采用单向平方试探法排解冲突,采用懒惰策略实现删除操作。

a)若通过put()接口将关键码(2012,10,120,175,190,230)依次插入中,试给出此时各桶单元的内容;

b)若再执行remove(2012),试给出此时各桶单元的内容;

c)若继续执行get(2012),会出现什么问题?为什么?

d)为避免此类问题的出现,可以采取什么措施?试给出至少两种方案。

点击查看答案

第9题

使用下标可以修改列表的元素值。()
点击查看答案

第10题

在无序列表中,若要设置列表项开始的符号为空心圆,type值应该取()。

A.disc

B.circle

C.square

D.sphere

点击查看答案

第11题

使用下标可以修改列表的元素。()
使用下标可以修改列表的元素。()

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

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案
购买前请仔细阅读《购买须知》
请选择支付方式
微信支付
支付宝支付
点击支付即表示你同意并接受《服务协议》《购买须知》
立即支付
搜题卡使用说明

1. 搜题次数扣减规则:

备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。

3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。

请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

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