某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。

admin2021-01-13 33

问题某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。

选项 A、p的值一般为不大于n且最接近n的质数
B、p的值一般为大于n的任意整数
C、p的值必须为小于n的合数
D、p的值必须等于n

答案A

解析本题考查数据结构基础知识。在应用散列函数构造哈希表(或散列表)时，由于设计散列函数的目标是：作为一个压缩映像函数，它应具有较大的压缩性，以节省存储空间；哈希函数应具有较好的散列性，虽然冲突是不可避免的，但应尽量减少。题中所给是常用的除留余数法，p值一般为不大于n且最接近n的质数。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。

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

软考中级

该关系模式满足2NF吗?为什么?将关系模式R分解到BCNF

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。用SQL语言写出查询：查询年龄不在20～23岁(包括20岁和23岁)之间的学生的姓名，系别和年龄。

阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

按照《中华人民共和国著作权法》的权利保护期，下列权项中，受到永久保护的是(13)。

阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某企业包括生产部和公共服务部两个重要部门，其内部网络系统拓扑示意图如下图所示。请说明图中交换机划分VLAN的主要作用。

企业信息化总体架构中，计算机硬件、网络系统、操作系统、数据库管理系统等属于(16)。

从甲地到乙地原来每隔42米要装一根电线杆，加上两端的两根，一共有61根电线杆，现在改成每隔56米装一根电线杆，若两端的两根不移动，则中途有多少根不需要移动?()

A．固位体B．桥体C．固定连接体D．活动连接体E．小连接体恢复缺失牙形态和功能的是

下列关于防治海岸工程建设项目对海洋环境的污染损害的说法，符合《中华人民共和国海洋环境保护法》规定的是()。

提前确定给付年限的年金是(　　)年金。

纳税人在熟知税法及其规章制度的基础上，在不直接触犯税法的前提下，通过对筹资活动、投资活动、经营活动等的巧妙安排，达到规避或减轻税负的行为是(　　)。

根据《商业银行贷款损失准备管理办法》，贷款损失准备是指商业银行在成本中列支、用以抵御贷款风险的准备金，不包括在利润分配中计提的—般风险准备。()

甲市的A、B两店为实行统一核算的连锁店。根据增值税法律制度的规定，A店的下列经营活动中，不属于视同销售货物行为的是()。

你对某企业进行税务检查时．有企业人员私下送你一万块钱。请你报税时少报一些，你该怎么办?

按明文的处理方法，密码系统可以分为分组密码和【　　】。

Computerscanprovideinformationwhichallowsbusinessmento______theirlistofgoods,byshowingwhichitemsarebeingsolda

某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。

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

软考中级

该关系模式满足2NF吗?为什么?将关系模式R分解到BCNF

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。用SQL语言写出查询：查询年龄不在20～23岁(包括20岁和23岁)之间的学生的姓名，系别和年龄。

阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

按照《中华人民共和国著作权法》的权利保护期，下列权项中，受到永久保护的是(13)。

阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某企业包括生产部和公共服务部两个重要部门，其内部网络系统拓扑示意图如下图所示。请说明图中交换机划分VLAN的主要作用。

企业信息化总体架构中，计算机硬件、网络系统、操作系统、数据库管理系统等属于(16)。

从甲地到乙地原来每隔42米要装一根电线杆，加上两端的两根，一共有61根电线杆，现在改成每隔56米装一根电线杆，若两端的两根不移动，则中途有多少根不需要移动?()

A．固位体B．桥体C．固定连接体D．活动连接体E．小连接体恢复缺失牙形态和功能的是

下列关于防治海岸工程建设项目对海洋环境的污染损害的说法，符合《中华人民共和国海洋环境保护法》规定的是()。

提前确定给付年限的年金是( )年金。

纳税人在熟知税法及其规章制度的基础上，在不直接触犯税法的前提下，通过对筹资活动、投资活动、经营活动等的巧妙安排，达到规避或减轻税负的行为是( )。

根据《商业银行贷款损失准备管理办法》，贷款损失准备是指商业银行在成本中列支、用以抵御贷款风险的准备金，不包括在利润分配中计提的—般风险准备。()

甲市的A、B两店为实行统一核算的连锁店。根据增值税法律制度的规定，A店的下列经营活动中，不属于视同销售货物行为的是()。

你对某企业进行税务检查时．有企业人员私下送你一万块钱。请你报税时少报一些，你该怎么办?

按明文的处理方法，密码系统可以分为分组密码和【 】。

Computerscanprovideinformationwhichallowsbusinessmento______theirlistofgoods,byshowingwhichitemsarebeingsolda

提前确定给付年限的年金是(　　)年金。

纳税人在熟知税法及其规章制度的基础上，在不直接触犯税法的前提下，通过对筹资活动、投资活动、经营活动等的巧妙安排，达到规避或减轻税负的行为是(　　)。

按明文的处理方法，密码系统可以分为分组密码和【　　】。