首页
登录
从业资格
某哈希表（散列表）的长度为n，设散列函数为H（Key）=Keymodp,采用线性
某哈希表（散列表）的长度为n，设散列函数为H（Key）=Keymodp,采用线性
免费题库
2022-08-02
64
问题
某哈希表（散列表）的长度为n，设散列函数为H（Key）=Keymodp,采用线性探测法解决冲突。以下关于P值的叙述中，正确的是（ ）。A.p的值一般为不大于n且最接近n的质数B.p的值一般为大于n的任意整数C.p的值必须为小于n的合数D.p的值必须等于n
选项
A.p的值一般为不大于n且最接近n的质数
B.p的值一般为大于n的任意整数
C.p的值必须为小于n的合数
D.p的值必须等于n
答案
A
解析
在采用散列表进行数据存储时，散列函数中p的取值是非常重要的，因为该取值直接影响冲突发生率，所以p的值一般会取接近于元素个数n但是要小于n的质数。
例如你n取20，那么P最好是19。
转载请注明原文地址:https://tihaiku.com/congyezige/2410090.html
本试题收录于：
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
（）是一种先进先出的线性表，只允许在表的一端插入元素，而在表的另一端删除元素。
对分组查询结果进行筛选的是（ ），其条件表达式中可以使用聚集函数。A.WHER
函数调用和返回控制是用（ ）实现的。A.哈希表 B.符号表 C.栈 D.
给定关系模式R＜U，F>，其中属性集U={A，B，C，D，E，G，H}函数依赖集
设关系模式R＜U，F＞，其中U为属性集，F是U上的一组函数依赖，那么Armstr
给定关系模式R（A1,A2,A3,A4），R上的函数依赖集F={A1A3→A2,
下列关于函数依赖的叙述中，错误的是（ ）A.若A→B，B→C，则A→C B.
给定关系模式R（U,F），U={A,B,C,D}，函数依赖集F={AB→C,CD
给定关系模式R（U，F），其中：属性集U={A，B，C，D，E，G}，函数依赖集
两个函数依赖集F和G等价是指（ ）。A.F=G B.F+=G+ C.F→G
随机试题
______theflood,theshipwouldhavereacheditsdestinationontime.A、Incaseo
Desktoppublishingsystemisamodernpublishingsystemwhichmakesuse
Theprocessby【C1】______ofwhichhumanbeingsarbitrarilymakecertainthing
[originaltext] ResearchersreportedtheirfindingsinTheLancetmedicaljourn
治疗鼠疫的首选药物是A.甲氧苄啶 B.诺氟沙星 C.氧氟沙星 D.呋喃唑酮
下列哪项不属于私人股权的是（ ）。A.上市企业非公开发行和交易的普通股 B.
（ ）是指促使别人顺从自己的愿望。A.成就需要 B.权力需要 C.亲和需要
在课程内容选择上，斯宾塞认为科学知识最有价值；其判断依据是他的A.社会本位教育目
甲股份有限公司为上市公司（以下简称甲公司），系增值税一般纳税人，适用的所得税税率
地下水位以下土层的桥梁基础施工，不适宜采用成桩设备是（ ）。 A.正循环回旋
最新回复
(
0
)
