散列地址空间为0..(m-1)，k为关键字，用整数p去除k，将其余数作为k的散列地址，即hash(k)＝k%p。为了减少发生冲突的可能性，一般取p为(35)。

admin2013-05-11 53

问题散列地址空间为0..(m-1)，k为关键字，用整数p去除k，将其余数作为k的散列地址，即hash(k)＝k%p。为了减少发生冲突的可能性，一般取p为(35)。

选项 A、小于等于m的最大奇数
B、小于等于m的最大质数
C、小于等于m的最大偶数
D、小于等于m的最大合数

答案B

解析一般取p小于等于m的最大质数，这样才能最大程度地减少地址冲突的可能。

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

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

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

软考中级

相关试题推荐

2私网地址用于配置网络。下面的地址中，属于私网地址的是__________。(2008年上半年试题)
ISDN的标准定义是：由__________发展起来的一个网络，提供端到端的__________，以支持广泛的服务，包括声音和非声音的．用户的访问是通过__________实现的。
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(2)
2．某客户端采用ping命令检测网络连接故障时，发现可以ping通127．0．0．1及本机的IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是__________。(2008年上半年试题)
典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(3)
在Windows系统中，进行域名解析时，客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(2)。(2011年下半年试题)(2)
下面D类地址中，可用于本地子网作为组播地址分配的是(1)，一个组播组包含4个成员，当组播服务发送信息时需要发出(2)个分组。(2012年下半年试题)(2)
假设甲、乙二人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为()。
(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)
4B／5B编码是一种两级编码方案，首先要把数据变成()编码，再把4位分为一组的代码变换成5单位的代码。

随机试题

高钛及钛合金钨极氩弧焊时，需要采用()的特殊保护措施。
类风湿关节炎最常累及的关节是
诊断原发性甲状腺功能减退症最敏感的指标是
下列哪项不是减小桥体挠曲变形的措施
会计人员违反了会计职业道德就同时也违背了会计法律。()
合同当事人一方违约，应赔偿另一方因此受到的损失，赔偿损失的范围包括()。
输入10个整数到数组中，用选择排序法，将他们从小到大按顺序排序后输出。#includevoidmain()(inta[]，i，min，j，temp；for(i=0；i
请你描述一下漫画。并谈谈你的想法?
我国的根本政治制度是
Wedidn’tappreciatethesellers’subtleschemestomakemoneyattheexpenseofthecustomers.

最新回复(0)

散列地址空间为0..(m-1)，k为关键字，用整数p去除k，将其余数作为k的散列地址，即hash(k)＝k%p。为了减少发生冲突的可能性，一般取p为(35)。

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

软考中级

2私网地址用于配置网络。下面的地址中，属于私网地址的是__________。(2008年上半年试题)

ISDN的标准定义是：由__________发展起来的一个网络，提供端到端的__________，以支持广泛的服务，包括声音和非声音的．用户的访问是通过__________实现的。

2．某客户端采用ping命令检测网络连接故障时，发现可以ping通127．0．0．1及本机的IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是__________。(2008年上半年试题)

典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(3)

在Windows系统中，进行域名解析时，客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(2)。(2011年下半年试题)(2)

下面D类地址中，可用于本地子网作为组播地址分配的是(1)，一个组播组包含4个成员，当组播服务发送信息时需要发出(2)个分组。(2012年下半年试题)(2)

假设甲、乙二人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为()。

(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)

4B／5B编码是一种两级编码方案，首先要把数据变成()编码，再把4位分为一组的代码变换成5单位的代码。

高钛及钛合金钨极氩弧焊时，需要采用()的特殊保护措施。

类风湿关节炎最常累及的关节是

诊断原发性甲状腺功能减退症最敏感的指标是

下列哪项不是减小桥体挠曲变形的措施

会计人员违反了会计职业道德就同时也违背了会计法律。()

合同当事人一方违约，应赔偿另一方因此受到的损失，赔偿损失的范围包括()。

输入10个整数到数组中，用选择排序法，将他们从小到大按顺序排序后输出。#includevoidmain()(inta[]，i，min，j，temp；for(i=0；i

请你描述一下漫画。并谈谈你的想法?

我国的根本政治制度是

Wedidn’tappreciatethesellers’subtleschemestomakemoneyattheexpenseofthecustomers.

ISDN的标准定义是：由发展起来的一个网络，提供端到端的，以支持广泛的服务，包括声音和非声音的．用户的访问是通过__实现的。