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

admin2013-05-11 43

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

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

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

软考中级

相关试题推荐

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(2)
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统，其基本功能包括：检测出(1)；发现攻击活动的范围和后果；诊断并发现攻击者的入侵方式和入侵地点，并给出解决建议；收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中，子网中有一台执行(2)的主机，对于多数应用入口，需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来，达到多层屏障保护的目的。
以太网协议可以采用非坚持型、坚持型和P坚持型3种监听算法。下面关于这3种算法的描述中，正确的是__________。(2010年下半年试题)
下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(1)
依据著作权法，计算机软件著作权保护的对象是指()。
若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H～DFFFFH的内存空间，则至少需要(1)片。
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级，分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机

随机试题

阅读老舍《断魂枪》片段：“好!好!”沙子龙在阶上点着头喊。“教给我那趟枪!”孙老者抱了抱拳。沙子龙下了台阶，也抱着拳：“孙老者，说真的吧：那条枪和那套枪都跟我入棺材，一齐入棺材!”“不传?”“不传!”孙老者的胡子嘴动了半天，没说出什么来。到屋里
急性胰腺炎时，血清淀粉酶变化的特点，下列哪项错误
制作全自动生化分析仪比色杯的材料是
背景资料某架空线路单位工程的工作量及技工、普工的总工日数如下表：人工费按技工50元／工日、普工20元／工日，材料费预算价格为7000元／km，其他费用计划开支为20000元，工程按计划进度完工。本项目质量安全检查中的部分记录如下：
证券登记(　　　)机构是证券交易提供集中登记、存管与(　　　)服务的法人。
青蛙：庄稼
方宁、王宜和余涌，一个是江西人，一个是安徽人，一个是上海人，余涌的年龄比上海人大，方宁和安徽人不同岁，安徽人比王宜年龄小。根据上述断定，以下结论都不可能推出，除了
Thewarwasthemostpeacefulperiodofmylife.Thewindowofmybedroomfacedsoutheast.Mymotherhadcurtainedit,butthat
Theterm"mummy"wasusedtodescribe______.
Inacompetitiveeconomy,theconsumerusuallyhasthechoiceofseveraldifferentbrandsofthesameproduct.Yetunderneathth

最新回复(0)

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

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

软考中级

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

以太网协议可以采用非坚持型、坚持型和P坚持型3种监听算法。下面关于这3种算法的描述中，正确的是__________。(2010年下半年试题)

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

依据著作权法，计算机软件著作权保护的对象是指()。

若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H～DFFFFH的内存空间，则至少需要(1)片。

急性胰腺炎时，血清淀粉酶变化的特点，下列哪项错误

制作全自动生化分析仪比色杯的材料是

证券登记( )机构是证券交易提供集中登记、存管与( )服务的法人。

青蛙：庄稼

方宁、王宜和余涌，一个是江西人，一个是安徽人，一个是上海人，余涌的年龄比上海人大，方宁和安徽人不同岁，安徽人比王宜年龄小。根据上述断定，以下结论都不可能推出，除了

Thewarwasthemostpeacefulperiodofmylife.Thewindowofmybedroomfacedsoutheast.Mymotherhadcurtainedit,butthat

Theterm"mummy"wasusedtodescribe______.

Inacompetitiveeconomy,theconsumerusuallyhasthechoiceofseveraldifferentbrandsofthesameproduct.Yetunderneathth

证券登记(　　　)机构是证券交易提供集中登记、存管与(　　　)服务的法人。