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

admin2019-04-22 17

问题 (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)。（67）

下图表示一个局域网的互连拓扑，方框中的数字是网桥ID，用字母来区分不同的网段。按照IEEE802.1d协议，ID为(64)的网桥被选为根网桥，如果所有网段的传输费用为1，则ID为92的网桥连接网段(65)的端口为根端口。（64）

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)字段。(54)

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。

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

下列文人中，其所生活的年代不是唐朝的是（）。

有些质地坚硬的矿物药，为便于粉碎，常采用的炮制方法是

患者，男，26岁。1个月前右肘前方刀刺伤，经清创缝合，创口愈合，但右手逐渐呈猿手畸形，不能握笔写字。其病变为()

A、肼屈嗪B、硝普钠C、尼莫地平D、可乐定E、卡托普利高血压危象伴急性心肌梗死或左室功能衰竭者最好选用

设计过程中，需要在不同设计阶段之间进行纵向的反复协调，这种协调(　　)。

Intemet属于计算机局域网。()

根据《中华人民共和国税收征收管理法》的规定，经县以上税务局(分局)局长批准，税务机关可以对符合税法规定情形的纳税人采取税收保全措施，下列各项中，不属于税收保全措施的有()。

有人说司法行政机关的几项工作职责之间没有联系，不能成为一个整体。对此你有什么看法?

计算定积分其中n为正整数．

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

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

软考中级

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

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

下图表示一个局域网的互连拓扑，方框中的数字是网桥ID，用字母来区分不同的网段。按照IEEE802.1d协议，ID为(64)的网桥被选为根网桥，如果所有网段的传输费用为1，则ID为92的网桥连接网段(65)的端口为根端口。（64）

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)字段。(54)

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。

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

下列文人中，其所生活的年代不是唐朝的是（）。

有些质地坚硬的矿物药，为便于粉碎，常采用的炮制方法是

患者，男，26岁。1个月前右肘前方刀刺伤，经清创缝合，创口愈合，但右手逐渐呈猿手畸形，不能握笔写字。其病变为()

A、肼屈嗪B、硝普钠C、尼莫地平D、可乐定E、卡托普利高血压危象伴急性心肌梗死或左室功能衰竭者最好选用

设计过程中，需要在不同设计阶段之间进行纵向的反复协调，这种协调( )。

Intemet属于计算机局域网。()

根据《中华人民共和国税收征收管理法》的规定，经县以上税务局(分局)局长批准，税务机关可以对符合税法规定情形的纳税人采取税收保全措施，下列各项中，不属于税收保全措施的有()。

有人说司法行政机关的几项工作职责之间没有联系，不能成为一个整体。对此你有什么看法?

计算定积分其中n为正整数．

设计过程中，需要在不同设计阶段之间进行纵向的反复协调，这种协调(　　)。