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

admin2013-05-11 90

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

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

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

软考中级

相关试题推荐

IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加
中断过程包括(1)。
SNMPv1是一个不安全的网络管理协议，而SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(36)算法形成认证协议，产生一个96位的报文摘要。
FrameRelayissimplifiedformof(71),similarinprincipleto(72),inwhichsynchronous,framesofdataareroutedtodifferent
DHCP客户端启动时会向网络发出一个Dhcpdiscover包来请求IP地址，其源IP地址为______。
根据通信信号的传输方式，可以分为(1)、(2)。(2)
以太网介质访问控制策略可以采用不同的监听算法，其中一种是：一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据，这种算法称为(1)监听算法，该算法的主要特点是(2)。(2011年下半年试题)(1)
多协议标记交换(MPLS)是IETF提出的第三层交换标准，以下关于MPLS的叙述中，正确的是__________。
确定网络的层次结构及各层采用的协议是网络设计中(59)阶段的主要任务。
请使用说明中的术语，给出上图中类Customer和类Person的属性。根据说明中的叙述，抽象出如下表所示的方法，请指出上图中的类Customer-InformationSystem和

随机试题

患者女，50岁。心悸气短，头晕目眩，活动后症状加重。近29来发热咳嗽，心悸喘促不能平卧，面唇发绀，呼吸困难，汗出，身肿而来急诊。检查：体温38．7℃，血压95／65mmHg，神识昏惑，面唇及指端发绀，两肺底湿性哆音，心尖部可听到3级双期杂音，心率128次
依据《注册安全工程师管理规定》，注册安全工程师执业资格注册有效期一般为()年。
消火栓系统按设置位置不同可分为室内消火栓系统和室外消火栓系统，主要由消防给水管网、消防水池和消火栓等组成。其中()适用于寒冷地区。
下列各项中，应计入投资收益的有()。
企业负债与所有者权益的区别在于负债需要企业还本还息，而所有者权益则不需要。()
在接触和初步面谈后，当有以下哪些情况存在时，即可终结服务?()。
我们通常将成员之间相互依赖、相互影响的集合体称作()。
简要说明应该如何通过环境的创设和利用，有效地促进幼儿的发展。
IhavecomeinChinafortwoyears.Myfriendsin【M1】______Englandsometimeswritetome,askmehowlong【M2】______I’llstayh
______youbecomefamousyourprivatelifecomesunderpublicscrutiny.

最新回复(0)

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

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

软考中级

IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加

中断过程包括(1)。

SNMPv1是一个不安全的网络管理协议，而SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(36)算法形成认证协议，产生一个96位的报文摘要。

FrameRelayissimplifiedformof(71),similarinprincipleto(72),inwhichsynchronous,framesofdataareroutedtodifferent

DHCP客户端启动时会向网络发出一个Dhcpdiscover包来请求IP地址，其源IP地址为______。

根据通信信号的传输方式，可以分为(1)、(2)。(2)

以太网介质访问控制策略可以采用不同的监听算法，其中一种是：一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据，这种算法称为(1)监听算法，该算法的主要特点是(2)。(2011年下半年试题)(1)

多协议标记交换(MPLS)是IETF提出的第三层交换标准，以下关于MPLS的叙述中，正确的是__________。

确定网络的层次结构及各层采用的协议是网络设计中(59)阶段的主要任务。

请使用说明中的术语，给出上图中类Customer和类Person的属性。根据说明中的叙述，抽象出如下表所示的方法，请指出上图中的类Customer-InformationSystem和

依据《注册安全工程师管理规定》，注册安全工程师执业资格注册有效期一般为()年。

消火栓系统按设置位置不同可分为室内消火栓系统和室外消火栓系统，主要由消防给水管网、消防水池和消火栓等组成。其中()适用于寒冷地区。

下列各项中，应计入投资收益的有()。

企业负债与所有者权益的区别在于负债需要企业还本还息，而所有者权益则不需要。()

在接触和初步面谈后，当有以下哪些情况存在时，即可终结服务?()。

我们通常将成员之间相互依赖、相互影响的集合体称作()。

简要说明应该如何通过环境的创设和利用，有效地促进幼儿的发展。

IhavecomeinChinafortwoyears.Myfriendsin【M1】______Englandsometimeswritetome,askmehowlong【M2】______I’llstayh

______youbecomefamousyourprivatelifecomesunderpublicscrutiny.

IhavecomeinChinafortwoyears.Myfriendsin【M1】Englandsometimeswritetome,askmehowlong【M2】I’llstayh