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

admin2019-04-22 28

问题 (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值的叙述中，正确的是_______。

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

软考中级

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。由于某种原因，现在需要同一个开发人员完成BC和BD，则完成该项目的最少时间为_____________天。

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

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

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

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标

IPv6基本首部的长度为(54)个字节，其中与IPv4中TTL字段对应的是(55)字段。(55)

患者郑某，灌肠前自行排便1次，灌肠后排便4次，正确的记录方法

根据我国国情，现阶段我国土地整理重点在()。

[2005年第099题]马丘比丘宪章的主张是：

年最枯时段径流量设计频率一般多采用()。

金融监管的原则是由金融监管的目标决定的，目前，得到各国公认的原则主要有()。

A、 B、 C、 D、 C本题可以用消除同类项法。原式＝

设相互独立的随机变量X和Y均服从P(1)分布，则P{x=1|X+Y=2}的值为()

已知有R、S、U关系如下，则RS÷U为(56)。

Merck’sstockplummeted40%insixweeksbecausesomeVioxx"victims"died.ThecompanycanapplytotheFDAforpermissionto

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

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

软考中级

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。由于某种原因，现在需要同一个开发人员完成BC和BD，则完成该项目的最少时间为_____________天。

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

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

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

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标

IPv6基本首部的长度为(54)个字节，其中与IPv4中TTL字段对应的是(55)字段。(55)

患者郑某，灌肠前自行排便1次，灌肠后排便4次，正确的记录方法

根据我国国情，现阶段我国土地整理重点在()。

[2005年第099题]马丘比丘宪章的主张是：

年最枯时段径流量设计频率一般多采用()。

金融监管的原则是由金融监管的目标决定的，目前，得到各国公认的原则主要有()。

A、 B、 C、 D、 C本题可以用消除同类项法。原式＝

设相互独立的随机变量X和Y均服从P(1)分布，则P{x=1|X+Y=2}的值为()

已知有R、S、U关系如下，则RS÷U为(56)。

Merck’sstockplummeted40%insixweeksbecausesomeVioxx"victims"died.ThecompanycanapplytotheFDAforpermissionto

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