设散列地址空间为0…m-1，k为关键字，假定散列函数为h(k)：k%p，为了减少冲突，一般应取p为(50)。

admin2013-05-11 44

问题设散列地址空间为0…m-1，k为关键字，假定散列函数为h(k)：k%p，为了减少冲突，一般应取p为(50)。

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

答案B

解析此题是考查数据结构中的Hash查找算法。根据每个选项所选的值进行计算如果得到的不同散列值越多则冲突可能性越小，根据结果特征应该B为最佳。

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

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

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

软考中级

相关试题推荐

采用UML进行软件设计时，可用(5)关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。
不使用DNS和NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(58)文件中。
WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte
在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(3)ns。
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
下图所示为一种数字签名方案，网上传送的报文是(1)，防止A抵赖的证据是(2)。(2010年下半年试题)(2)
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)
某网络结构如下图所示。在Windows操作系统中，Serverl通过安装(1)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(2)判断故障发生在网络A内还是网络A
DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

随机试题

画像石是兼具()与雕刻两种形式的艺术。
在人类生态学上，疾病与健康有关的三大因素是下列中的哪一项
解热镇痛药只能解除钝痛，对剧痛无效。()
介导Ⅳ型超敏反应的免疫细胞是()。
只有在()时，财政赤字才会扩大国内需求。
增值税发票的发票联为销售方核算销售收入和增值税销项税额的记账凭证。()
除法律另有规定外，下列财产中，不得用于抵押的有()。
有效的紧急事件处理程序应该包括哪几个过程?
在讲解“相向而行的行程问题”时，教师在幻灯片上面一条线段表示两地间的距离，并出示两个小人，通过幻灯机显示在屏幕上．教师的这种教学方法属于()．
8086/8088微处理器由两个彼此独立又互相配合的部件组成，它们分别称为总线接口部件和(　　　)。

最新回复(0)

设散列地址空间为0…m-1，k为关键字，假定散列函数为h(k)：k%p，为了减少冲突，一般应取p为(50)。

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

软考中级

采用UML进行软件设计时，可用(5)关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。

不使用DNS和NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(58)文件中。

WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(3)ns。

下图所示为一种数字签名方案，网上传送的报文是(1)，防止A抵赖的证据是(2)。(2010年下半年试题)(2)

WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib

下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)

某网络结构如下图所示。在Windows操作系统中，Serverl通过安装(1)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(2)判断故障发生在网络A内还是网络A

DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update the content, structure

画像石是兼具()与雕刻两种形式的艺术。

在人类生态学上，疾病与健康有关的三大因素是下列中的哪一项

解热镇痛药只能解除钝痛，对剧痛无效。()

介导Ⅳ型超敏反应的免疫细胞是()。

只有在()时，财政赤字才会扩大国内需求。

增值税发票的发票联为销售方核算销售收入和增值税销项税额的记账凭证。()

除法律另有规定外，下列财产中，不得用于抵押的有()。

有效的紧急事件处理程序应该包括哪几个过程?

在讲解“相向而行的行程问题”时，教师在幻灯片上面一条线段表示两地间的距离，并出示两个小人，通过幻灯机显示在屏幕上．教师的这种教学方法属于()．

8086/8088微处理器由两个彼此独立又互相配合的部件组成，它们分别称为总线接口部件和( )。

DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure　

8086/8088微处理器由两个彼此独立又互相配合的部件组成，它们分别称为总线接口部件和(　　　)。