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

admin2019-04-22 44

问题某哈希表(散列表)的长度为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)。

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

软考中级

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

一个项目为了修正一个错误而进行了变更。这个错误被修正后，却引起以前可以正确运行的代码出错。()最可能发现这一问题。

Intemet采用__________方式进行数据传输。

在结构化分析中，用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时，(2)是一个外部实体。(1)

边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（22）

查看OSPF接口的开销、状态、类型、优先级等的命令是；查看OSPF在接收报文时出错记录的命令是。

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

计算机感染特洛伊木马后的典型现象是__________。(2008年下半年试题)

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

AIDS患者淋巴结的早期病变为

患者最可能诊断为患者继发神经系统损害的最可能部位为

A、普通处方B、药师处方C、法定处方D、麻醉药品和第一类精神药品处方E、第二类精神药品处方只限于计算机开具、传递的处方是()。

通过返修或加固处理仍不能满足安全使用要求的钢结构分部工程（）。

施工方案即以()为主要对象编制的施工技术与组织方案，用以具体指导其施工过程。

一项投资被确认为现金等价物应当满足的条件有()。

妇女社会工作主要是以妇女为服务对象的社会工作，其工作内容涉及面很广。以下针对全体女性人口的妇女社会工作有()。

在交流与讨论中，要求学生之间对各自提出的观点不作肯定或否定的评价和讨论．而是尽可能多地提出与讨论问题相关的观点，这种交流与讨论形式是指()。

在加权算术平均数公式中，若各个变量值都扩大3倍，而频数都减少为原来的1／3，则平均数()。

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

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

软考中级

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

一个项目为了修正一个错误而进行了变更。这个错误被修正后，却引起以前可以正确运行的代码出错。()最可能发现这一问题。

Intemet采用__________方式进行数据传输。

在结构化分析中，用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时，(2)是一个外部实体。(1)

边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（22）

查看OSPF接口的开销、状态、类型、优先级等的命令是________________；查看OSPF在接收报文时出错记录的命令是________________。

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

计算机感染特洛伊木马后的典型现象是__________。(2008年下半年试题)

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

AIDS患者淋巴结的早期病变为

患者最可能诊断为患者继发神经系统损害的最可能部位为

A、普通处方B、药师处方C、法定处方D、麻醉药品和第一类精神药品处方E、第二类精神药品处方只限于计算机开具、传递的处方是()。

通过返修或加固处理仍不能满足安全使用要求的钢结构分部工程（）。

施工方案即以()为主要对象编制的施工技术与组织方案，用以具体指导其施工过程。

一项投资被确认为现金等价物应当满足的条件有()。

妇女社会工作主要是以妇女为服务对象的社会工作，其工作内容涉及面很广。以下针对全体女性人口的妇女社会工作有()。

在交流与讨论中，要求学生之间对各自提出的观点不作肯定或否定的评价和讨论．而是尽可能多地提出与讨论问题相关的观点，这种交流与讨论形式是指()。

在加权算术平均数公式中，若各个变量值都扩大3倍，而频数都减少为原来的1／3，则平均数()。

查看OSPF接口的开销、状态、类型、优先级等的命令是；查看OSPF在接收报文时出错记录的命令是。