首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[主观题]

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

码散列到表中。

101003245581263292004000

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设一个散列表包含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题
若设散列表的大小为m,利用散列丽数计算出的散列地址为h=hash(x),试证明:如果二次探查的顺序为
若设散列表的大小为m,利用散列丽数计算出的散列地址为h=hash(x),试证明:如果二次探查的顺序为

(h+q2),(h+(q-1)2),…,(h+1),h,(h-1),…,(h-q2*),其中,q=(m-1)/2。闪此在相继被探查的两个桶之间地址相减所得的差取模(%m)的结果为m-2,m-4,m-6.…,5,3,1,1,3,5,…,m-6,m-4,m-2,

点击查看答案
第3题
考查单向平方试探法,设散列表长度取作素数M>2,试证明:a)任一关键码所对应的查找链中,前[M/2]=(m+1)/2个桶必然互异;b)在装填因子尚未增至50%之前,插入操作必然成功(而不致因无法抵达空桶而失败);c)在装填因子超过50%之后,只要适当调整各桶的位置,下一插入操作必然因无法抵达空桶而失败。

点击查看答案
第4题
设一个数组中,行下标i的范围是从1到8,列下标的范围是从1到10,假设此数组的初始存储地址是A,则如
果将此数组按照列优先的顺序连续存放,则元素Q[5][8]的起始地址是()

A.1

B.23

C.24

D.529

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

点击查看答案
第6题
一个TA列表中最多包含多少个TA?

A.4

B.8

C.16

D.32

点击查看答案
第7题
使用下标可以修改列表的元素值。()
点击查看答案
第8题
在无序列表中,若要设置列表项开始的符号为空心圆,type值应该取()。

A.disc

B.circle

C.square

D.sphere

点击查看答案
第9题
考查如下问题:设s为一组共n个正整数,其总和为2m,判断是否可将s划分为两个不相交的子集,且各自
总和均为m?美国总统选举即是该问题的一个具体实例:

若有两位候选人参选,并争夺n·51个选举人团(50个州和1个特区)的共计2m=538张选举人票,是否可能因两人恰好各得m=269张,而不得不重新选举?

a)试设计并实现一个对应的算法,并分析其时间复杂度;

b)若没有其它(诸如限定整数取值范围等)附加条件,该问题可否在多项式时间内求解?

点击查看答案
第10题
问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及一个长度为p的约束字符串S[
0...p-1].带有子串包含约束的最长公共子序列问题就是要找出x和y的包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC,字符串s=GTA时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而包含s为其子串的最长公共子序列是GTAC.

算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.

结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.

点击查看答案
第11题
集邮邮票枚数包含散票和品中的票,其中散票量从量收系统取数,品中的票手工统计。集邮品册中的邮票同时在集邮邮票枚数中反映。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改