首页 > 职业技能鉴定

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

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

搜题

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

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

[主观题]

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

码散列到表中。

101003245581263292004000

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

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

答案

查看答案

发布时间：2022-09-07

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

第1题

设一个准对角矩阵A_m×n行、列的下标分别从0到n-l，它的对角线上有1个m阶方阵A₀，A₁，…

，A_1-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+q²)，(h+(q-1)²)，…，(h+1)，h，(h-1)，…，(h-q^2*)，其中，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中.