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

admin2019-04-22 23

问题 (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://www.kaotiyun.com/show/eYRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在网络运行中，发现设备CPU长时间占用过高，经检查发现下图中的“Numberoftopologychanges”值频繁变化，可初步判断该故障由(48)导致，可能的原因是(49)。(48)

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

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

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)

Linux系统中，下列关于文件管理命令Cp与mv说法正确的是______。

依监督检查的时间阶段不同，公共卫生监督检查可分为下列哪几类

宪法效力是指宪法作为法律规范所具有的约束力与强制性。关于我国宪法效力，下列哪一选项是不正确的?(2011年卷一23题)

护筒埋设时，护筒中心轴线应对正测量标定的桩位中心，其水平偏差＜50mm，垂直偏差＜()。

上市公司股权分置改革是通过非流通股股东和流通股股东之间的利益()，消除A股市场股份转让制度性差异的过程，是为非流通股可上市交易做出的制度安排。

商品流通企业在采购商品过程中发生的运杂费等进货费用，应当计入存货采购成本。进货费用数额较小的，也可以在发生时直接计入当期费用。()

Thejoysoftravel,havinglong______thedisabled,areopeninguptovirtuallyanyonewhohasthemeans.

Behaviorproblemsofdogsarebelievedto.Whenadoghasreceivedeffectiveobediencetraining,itsowner.

《列子·汤问》记载有古代著名歌唱家秦青“抚节悲歌，声振林木，响遏行云”的故事，古代诗人常用这一典故描写唱歌，下面诗句中，——的描写与这个典故无关。

及时响应是______和实时操作系统的特征。

IP数据报对分片进行控制的3个域是标识、______和片偏移。

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

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

软考中级

在网络运行中，发现设备CPU长时间占用过高，经检查发现下图中的“Numberoftopologychanges”值频繁变化，可初步判断该故障由(48)导致，可能的原因是(49)。(48)

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

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

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)

Linux系统中，下列关于文件管理命令Cp与mv说法正确的是______。

依监督检查的时间阶段不同，公共卫生监督检查可分为下列哪几类

宪法效力是指宪法作为法律规范所具有的约束力与强制性。关于我国宪法效力，下列哪一选项是不正确的?(2011年卷一23题)

护筒埋设时，护筒中心轴线应对正测量标定的桩位中心，其水平偏差＜50mm，垂直偏差＜()。

上市公司股权分置改革是通过非流通股股东和流通股股东之间的利益()，消除A股市场股份转让制度性差异的过程，是为非流通股可上市交易做出的制度安排。

商品流通企业在采购商品过程中发生的运杂费等进货费用，应当计入存货采购成本。进货费用数额较小的，也可以在发生时直接计入当期费用。()

Thejoysoftravel,havinglong______thedisabled,areopeninguptovirtuallyanyonewhohasthemeans.

Behaviorproblemsofdogsarebelievedto______.Whenadoghasreceivedeffectiveobediencetraining,itsowner______.

《列子·汤问》记载有古代著名歌唱家秦青“抚节悲歌，声振林木，响遏行云”的故事，古代诗人常用这一典故描写唱歌，下面诗句中，——的描写与这个典故无关。

及时响应是______和实时操作系统的特征。

IP数据报对分片进行控制的3个域是标识、______和片偏移。

Behaviorproblemsofdogsarebelievedto.Whenadoghasreceivedeffectiveobediencetraining,itsowner.