(2013年下半年上午试题61)某哈希表(散列表)的长度为n，设散列函数为H(Key)=Key mod p，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是_______。

admin2019-04-22 15

问题 (2013年下半年上午试题61)某哈希表(散列表)的长度为n，设散列函数为H(Key)=Key mod p，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是_______。

选项 A、p的值一般为不大于n且最接近n的质数
B、p的值一般为大于n的任意整数
C、p的值必须为小于n的合数
D、p的值必须等于n

答案A

解析如果参数p是合数的话，那么Key相对于p的模得到的散列值会有很多是相同的。所以，p一般取质数。如果p的值大于散列表的长度，散列函数得到的散列地址将和Kev的范围相同大小，那么散列函数也就没有意义了。所以答案选A。

转载请注明原文地址:https://kaotiyun.com/show/eYRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

(2013年下半年上午试题61)某哈希表(散列表)的长度为n，设散列函数为H(Key)=Key mod p，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是_______。

软件设计师上午基础知识考试

软考中级

某网络拓扑如下图所示。要得到如下所示的输出信息，应在设备(1)上执行(2)命令。(2)应填_________。

电话信道的频率为0～4kHz，若信噪比为30dB，则信道容量为(12)kb／s，要达到此容量，至少需要(13)个信号状态。(13)

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（66）

下图所示为一种数字签名方案，网上传送的报文是(43)，防止A抵赖的证据是(44)。 (43)

DES是一种(44)加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)位。

下面的描述中属于工作区子系统区域范围的是________________。

在Linux系统中可用ls-al命令列出文件列表，__________列出的是一个符号连接文件。(2010年下半年试题)

某计算机系统由下图所示的部件构成，假定每个部件的千小时可靠度为R，则该系统的千小时可靠度为__________。(2011年上半年试题)

卡夫卡的“孤独三部曲”包括()

成年蜂发病，剖检见肠道失去弹性、易破裂，颜色由蜜黄色变为灰白色，肠道外表环纹消失。检查病原应采集病料的部位是()

治疗急性乳腺炎肝胃郁热证，应首选

含水率4％的砂500g，其中所含的水量为()。[2010年真题]

汇票、本票的出票人签发无资金保证的汇票、本票或者在出票时作虚假记载，骗取财物的，构成金融凭证诈骗罪。()

行政诉讼的程序是()。

人每天都会眨眼无数次，有时是有意识的动作，有时则是。“自动”进行的。这些“自动”进行的眨眼动作的主要目的是()。

以下关于嵌入式系统软件的描述中，错误的是()。

下列关于计算机病毒的叙述中，错误的是()。

(2013年下半年上午试题61)某哈希表(散列表)的长度为n，设散列函数为H(Key)=Key mod p，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是_______。

软件设计师上午基础知识考试

软考中级

某网络拓扑如下图所示。要得到如下所示的输出信息，应在设备(1)上执行(2)命令。(2)应填_________。

电话信道的频率为0～4kHz，若信噪比为30dB，则信道容量为(12)kb／s，要达到此容量，至少需要(13)个信号状态。(13)

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（66）

下图所示为一种数字签名方案，网上传送的报文是(43)，防止A抵赖的证据是(44)。 (43)

DES是一种(44)________________加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)________________位。

下面的描述中属于工作区子系统区域范围的是________________。

在Linux系统中可用ls-al命令列出文件列表，__________列出的是一个符号连接文件。(2010年下半年试题)

某计算机系统由下图所示的部件构成，假定每个部件的千小时可靠度为R，则该系统的千小时可靠度为__________。(2011年上半年试题)

卡夫卡的“孤独三部曲”包括()

成年蜂发病，剖检见肠道失去弹性、易破裂，颜色由蜜黄色变为灰白色，肠道外表环纹消失。检查病原应采集病料的部位是()

治疗急性乳腺炎肝胃郁热证，应首选

含水率4％的砂500g，其中所含的水量为()。[2010年真题]

汇票、本票的出票人签发无资金保证的汇票、本票或者在出票时作虚假记载，骗取财物的，构成金融凭证诈骗罪。()

行政诉讼的程序是()。

人每天都会眨眼无数次，有时是有意识的动作，有时则是。“自动”进行的。这些“自动”进行的眨眼动作的主要目的是()。

以下关于嵌入式系统软件的描述中，错误的是()。

下列关于计算机病毒的叙述中，错误的是()。

DES是一种(44)加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)位。