首页
登录
从业资格
某哈希表(散列表)的长度为n,设散列函数为H(Key)=Keymodp,采用线性
某哈希表(散列表)的长度为n,设散列函数为H(Key)=Keymodp,采用线性
免费题库
2022-08-02
44
问题
某哈希表(散列表)的长度为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
随机试题
OstrichchicksrearedonfarmsA、mustbekeptinincubatorsuntilmature.B、arev
[originaltext]M:Hi,Diana.MindifIsitdown?W:Notatall,Jack.Howhavey
[originaltext]I’msorry,thereisnoroomleft,couldyoushareitwithothers?
税收、政府购买和转移支付这三者对总需求的影响有何区别?
颈深淋巴结上、下群的分界是A.间胛舌骨肌与颈内静脉交叉处 B.间胛舌骨肌中间腱
外感头痛的病性为A.属阴属寒 B.属阳属热 C.属表属实 D.属气属血
适用于直肠导入法治疗的妇科疾病是A.宫腔粘连B.子宫肌瘤C.宫颈炎D.子宫脱垂E
每张处方不超过7d常用量的药品是A:急诊处方药品 B:麻醉药品 C:第一类精
195、IEC61850工程继电保护应用模型中规定,GOOSE数据集成员应按D
进出口食品标签审核适用于对进出口()食品标签审核、检验管理。 A内包装 B
最新回复
(
0
)