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

admin2019-04-22 62

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在CPU中用于跟踪指令地址的寄存器是__________。(2011年上半年试题)

用户可以通过http：//www.a.com和http：//www.b.com访问在同一台服务器上(39)不同的两个web站点。

下列说法错误的是__________。

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

主机甲向主机乙发送了一个TCP报文段，SYN字段为“1”，序列号字段的值为2000，若主机乙同意建立连接，则发送给主机甲的报文段可能为(22)，若主机乙不同意建立连接，则(23)字段置“1”。(22)

杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(40)，这类病毒主要感染目标是(41)。（41）

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)天。活动EH和IJ的松弛时间分别为(10)天。

若某整数的16位补码为FFFFH(H表示十六进制)，则该数的十进制值为______。

A=JohnGrayB=AyaanHirsiC=QinglianHeD=MichaelWalzerWhichauthor(s)believe(s)thatthefreemarket

A．精神分裂症B．脑器质性精神病C．症状性精神病D．情感性精神病E．神经症下列症状最常见于上述哪种疾病鲜明生动的幻视

病人，男性，患肾炎已3年。近日发现尿少，晨起眼睑肿胀，内生肌酐清除率为45ml／min。内生肌酐清除率实验结果提示

防腐衬胶管道未衬里前应先预安装，预安装完成后，需要进行()。

存在(　　)的情况，责任人终身不得重新取得会计从业资格证书。

因国际货物买卖合同或者技术进口合同发生争议，其诉讼时效为()年。

学校侵犯了教师的合法权益，受理教师申诉的机关是()

为了检验某含有NaHCO3杂质的Na2CO3样品的纯度，现将w1克样品加热，其质量变为w2克，则该样品的纯度(质量分数)是()。

Fordecades,postersdepictingrabbitswithinflamed,reddenedeyessymbolizedcampaignsagainstthetestingofcosmeticsonani

RetirementforMarionMarionWhiteisduetoretirenextweekfromwell-knownlocallawfirmBarney&Francis,(29)...

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

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

软考中级

在CPU中用于跟踪指令地址的寄存器是__________。(2011年上半年试题)

用户可以通过http：//www.a.com和http：//www.b.com访问在同一台服务器上(39)不同的两个web站点。

下列说法错误的是__________。

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

主机甲向主机乙发送了一个TCP报文段，SYN字段为“1”，序列号字段的值为2000，若主机乙同意建立连接，则发送给主机甲的报文段可能为(22)，若主机乙不同意建立连接，则(23)字段置“1”。(22)

杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(40)，这类病毒主要感染目标是(41)。（41）

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。

若某整数的16位补码为FFFFH(H表示十六进制)，则该数的十进制值为______。

A=JohnGrayB=AyaanHirsiC=QinglianHeD=MichaelWalzerWhichauthor(s)believe(s)thatthefreemarket

A．精神分裂症B．脑器质性精神病C．症状性精神病D．情感性精神病E．神经症下列症状最常见于上述哪种疾病鲜明生动的幻视

病人，男性，患肾炎已3年。近日发现尿少，晨起眼睑肿胀，内生肌酐清除率为45ml／min。内生肌酐清除率实验结果提示

防腐衬胶管道未衬里前应先预安装，预安装完成后，需要进行()。

存在( )的情况，责任人终身不得重新取得会计从业资格证书。

因国际货物买卖合同或者技术进口合同发生争议，其诉讼时效为()年。

学校侵犯了教师的合法权益，受理教师申诉的机关是()

为了检验某含有NaHCO3杂质的Na2CO3样品的纯度，现将w1克样品加热，其质量变为w2克，则该样品的纯度(质量分数)是()。

Fordecades,postersdepictingrabbitswithinflamed,reddenedeyessymbolizedcampaignsagainstthetestingofcosmeticsonani

RetirementforMarionMarionWhiteisduetoretirenextweekfromwell-knownlocallawfirmBarney&Francis,(29)...

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)天。活动EH和IJ的松弛时间分别为(10)天。

存在(　　)的情况，责任人终身不得重新取得会计从业资格证书。