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

admin2013-05-11 55

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

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

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

软考中级

相关试题推荐

常见的迭代周期构成方式主要有3种。下列不符合的是__________。
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(1)
杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2010年上半年试题)(1)
采用DHCP分配IP地址无法做到(1)，当客户机发送dhcpdiscover报文时采用(2)方式发送。(2012年上半年试题)(1)
2．某客户端采用ping命令检测网络连接故障时，发现可以ping通127．0．0．1及本机的IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是__________。(2008年上半年试题)
网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnec~ed，FastEthernet0／0R192．168．3．0／24[120／1]via192．1
OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(2012年上半年试题)(1)
在Windows系统中，进行域名解析时，客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(2)。(2011年下半年试题)(1)
进程是操作系统中一个重要的概念，它是一个具有一定独立功能的程序在某个数据()。
Iftwocommunicatingentitiesareindifferenthostsconnectedbyanetwork，thereisariskthatPDUswillnotarriveintheord

随机试题

将本身没有逻辑意义的材料人为地赋予某些意义以便于记忆，也是一种形式的有意义学习。()
第二审民事判决书理由的阐述，要针对（　　），加强事理分析。
将荧光抗体和未标记的抗体球蛋白等量混合后，对已知阳性抗原的切片进行处理，结果为阴性，此试验为
在样品预处理中，经常使用高氯酸作消解试剂，在使用时应注意
狗脊的入药部位()。
关于内幕信息，下列表述错误的是()。
下列有关定金和押金的说法中，正确的是()
隐域性是指自然地理现象在受到局部的地形、水文、土壤、气流、洋流、季风等因素的影响下，在地球表面不按或偏离纬向地带性规律分布的特性，它使地带性分布规律变得不鲜明，使自然环境变得更具复杂性与多样性。以下属于隐域性分布的是()。
根据以下资料，回答下列问题。2012年，黑龙江省规模以上工业企业中，六大战略性新兴产业单位721户，累计实现增加值455．7亿元，比去年增长15．1％，高于全省规模以上工业增加值增速4．6个百分点，占全省规模以上工业企业增加值的9．6％。从产业构成看，新
下列关于this指针的叙述中，正确的是()。

最新回复(0)

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

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

软考中级

常见的迭代周期构成方式主要有3种。下列不符合的是__________。

杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2010年上半年试题)(1)

采用DHCP分配IP地址无法做到(1)，当客户机发送dhcpdiscover报文时采用(2)方式发送。(2012年上半年试题)(1)

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

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

OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(2012年上半年试题)(1)

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

进程是操作系统中一个重要的概念，它是一个具有一定独立功能的程序在某个数据()。

Iftwocommunicatingentitiesareindifferenthostsconnectedbyanetwork，thereisariskthatPDUswillnotarriveintheord

将本身没有逻辑意义的材料人为地赋予某些意义以便于记忆，也是一种形式的有意义学习。()

第二审民事判决书理由的阐述，要针对（ ），加强事理分析。

将荧光抗体和未标记的抗体球蛋白等量混合后，对已知阳性抗原的切片进行处理，结果为阴性，此试验为

在样品预处理中，经常使用高氯酸作消解试剂，在使用时应注意

狗脊的入药部位()。

关于内幕信息，下列表述错误的是()。

下列有关定金和押金的说法中，正确的是()

下列关于this指针的叙述中，正确的是()。

第二审民事判决书理由的阐述，要针对（　　），加强事理分析。