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

admin2019-04-22 45

问题某哈希表(散列表)的长度为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://kaotiyun.com/show/XlRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

查看DNS缓存记录的命令是(36)。

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

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(2)：PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(3)。（3）

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

在下面4种病毒中，__________可以远程控制网络中的计算机。(2009年下半年试题)

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位，每秒钟传送100个字符，则有效数据速率为__________。(2010年下半年试题)

一单位共有7个部门都互相联网。与一个远方的部门所在的工作站联机上网，之后会发现与其他各个部门的网络连接全部都不通(ping断开)，可能是__________出现了问题。

英、法两国在处理代理人与第三人所为的法律行为是否拘束本人的问题时所采用的法律适用原则是()

多用于急性心肌梗死诊断的酶是

广域网，又称为远程网，它所覆盖的地理范围一般：

关于技术分析，下列说法错误的是()。

根据增值税法律制度的规定，一般纳税人发生的下列业务中，允许开具增值税专用发票的是()。

成本预算的编制过程，是对公司未来经营管理活动成本的安排过程，为了保证成本预算的有效性，编制成本预算时，必须遵循的基本要求包括()

感觉人脑对直接作用于感觉器官的客观事物的整体反映，其实质是回答作用于感官的事物“是什么”的问题。()

数据库的网状模型应满足的条件是

Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.

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

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

软考中级

查看DNS缓存记录的命令是(36)。

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

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(2)：PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(3)。（3）

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

在下面4种病毒中，__________可以远程控制网络中的计算机。(2009年下半年试题)

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位，每秒钟传送100个字符，则有效数据速率为__________。(2010年下半年试题)

一单位共有7个部门都互相联网。与一个远方的部门所在的工作站联机上网，之后会发现与其他各个部门的网络连接全部都不通(ping断开)，可能是__________出现了问题。

英、法两国在处理代理人与第三人所为的法律行为是否拘束本人的问题时所采用的法律适用原则是()

多用于急性心肌梗死诊断的酶是

广域网，又称为远程网，它所覆盖的地理范围一般：

关于技术分析，下列说法错误的是()。

根据增值税法律制度的规定，一般纳税人发生的下列业务中，允许开具增值税专用发票的是()。

成本预算的编制过程，是对公司未来经营管理活动成本的安排过程，为了保证成本预算的有效性，编制成本预算时，必须遵循的基本要求包括()

感觉人脑对直接作用于感觉器官的客观事物的整体反映，其实质是回答作用于感官的事物“是什么”的问题。()

数据库的网状模型应满足的条件是

Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.

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