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

admin2013-05-11 89

问题散列地址空间为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

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

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

软考中级

相关试题推荐

某公司网络的地址是202．100．192．0／20，要把该网络分成16个子网，则对应的子网掩码应该是(1)，每个子网可以分配的主机地址数是(2)。(2008年上半年试题)(2)
M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有__________。(2012年下半年试题)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中，ftp．test．com是采用新建(2)方式建立的。(2008年上半年试题)(2)
网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnec~ed，FastEthernet0／0R192．168．3．0／24[120／1]via192．1
在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(2)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
在Windows系统中，进行域名解析时，客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(2)。(2011年下半年试题)(1)
管理员为某台Linux系统中的／etc／hosts文件添加了如下记录，下列说法中正确的是()。127．0．0．1localhost．localdomainlocalhost192．168．1．100linumu100．com
ATM(异步传输模式)网络是一种使用信元作为传输数据的单位的网络，并且信元大小是固定的53字节。信元传输采用(273)。当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(274)。当进行VP交换时，VPI和VCI的变化情况是(275)。当需要传

随机试题

体现领导者政治观念的要点包括【】
有关正常育龄妇女体内孕激素功能的描述，不正确的是
对某工程进行变形监测时，其允许变形值为±40mm。下列各变形监测网精度能满足对其进行监测的最低精度是()。
根据《土地复垦条例》，由于历史原因无法确定土地复垦义务人的生产建设活动损毁的土地，由()负责组织复垦。
背景材料：某桥梁桥台采用扩大基础，桥墩采用钻孔灌注桩基础。为确保基础施工质量符合设计要求，需要设置质量控制点，并做好完工后的检验工作。问题：明挖地基的主要检验内容有哪些？
个人取得下列所得应缴纳个人所得税的是()。
某高中美术老师在上《感受中国古代恢宏的雕塑群——中国古代陵墓雕塑和宗教雕塑》课之前，先让学生利用课余时间搜集了一些雕塑作品以及相关知识。上课期间教师对课前作业进行了检查，然后开展雕塑研讨会，将学生分组，结合搜集到的资料探讨几个问题：秦汉雕塑的特点有哪些?中
素材1公元前5世纪，古希腊哲学家留基伯和他的学生德谟克利特提出了原子理论，却无法得到科学验证，但被人接受。素材21774年拉瓦锡在大量实验的基础上提出了质量守恒定律。1791年化学家里希特通过大量的酸碱中和实验，提出了当量定律的雏形。1799年普罗斯
行政成本：政府为了社会的公共管理和为公众提供公共服务付出的代价，包括直接行政成本和间接行政成本。下列没有涉及行政成本的一项是：
Itwasinfrontofthemarket______theroadaccidenthappenedyesterday.

最新回复(0)

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

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

软考中级

某公司网络的地址是202．100．192．0／20，要把该网络分成16个子网，则对应的子网掩码应该是(1)，每个子网可以分配的主机地址数是(2)。(2008年上半年试题)(2)

M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有__________。(2012年下半年试题)

下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中，ftp．test．com是采用新建(2)方式建立的。(2008年上半年试题)(2)

网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnec~ed，FastEthernet0／0R192．168．3．0／24[120／1]via192．1

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(2)

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

管理员为某台Linux系统中的／etc／hosts文件添加了如下记录，下列说法中正确的是()。127．0．0．1localhost．localdomainlocalhost192．168．1．100linumu100．com

体现领导者政治观念的要点包括【】

有关正常育龄妇女体内孕激素功能的描述，不正确的是

对某工程进行变形监测时，其允许变形值为±40mm。下列各变形监测网精度能满足对其进行监测的最低精度是()。

根据《土地复垦条例》，由于历史原因无法确定土地复垦义务人的生产建设活动损毁的土地，由()负责组织复垦。

背景材料：某桥梁桥台采用扩大基础，桥墩采用钻孔灌注桩基础。为确保基础施工质量符合设计要求，需要设置质量控制点，并做好完工后的检验工作。问题：明挖地基的主要检验内容有哪些？

个人取得下列所得应缴纳个人所得税的是()。

行政成本：政府为了社会的公共管理和为公众提供公共服务付出的代价，包括直接行政成本和间接行政成本。下列没有涉及行政成本的一项是：

Itwasinfrontofthemarket______theroadaccidenthappenedyesterday.