某哈希表（散列表）的长度为n，设散列函数为H（Key）=Keymodp,采用线性

免费题库2022-08-02 63

问题某哈希表（散列表）的长度为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

本试题收录于：中级软件设计师题库软件水平考试初中高级分类

中级软件设计师

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)

某哈希表（散列表）的长度为n，设散列函数为H（Key）=Keymodp,采用线性

中级软件设计师

软件水平考试初中高级

（）是一种先进先出的线性表，只允许在表的一端插入元素，而在表的另一端删除元素。

对分组查询结果进行筛选的是（　　），其条件表达式中可以使用聚集函数。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

ThefirstmentionofslaveryinthestatutesoftheEnglishcoloniesofNor

[originaltext]　　Forensic(法医的)expertsinColombiahavebegunasearchforhund

He_______the8:20busbecausehedidn’tleavehometill8:25.A、couldn’thaveca

高压试验加压前，应(____)后，并取得试验负责人许可，方可加压。（A）认真检查

下图是一辆汽车行驶在道路上速度（V）随时间（T）变化的关系图，则下列说法正确的是

投资者通过深圳证券交易所认购取得（以及日后交易取得）的上市开放基金份额以投资者的

某县公安局为查明张某是否与他人打架斗殴，将其关押20天后释放，但当地对张某传言纷

（2018年真题）企业将品牌、产品和服务的信息以新闻报道的方式在门户网站传播,这

技术贸易的主要特点有()。A.技术买卖的标的可以是有形的商品，也可以是无形的技术

某建筑企业为一般纳税人，2022年1月与发包方订立建设工程承包合同，合同中约定采

某哈希表（散列表）的长度为n，设散列函数为H（Key）=Keymodp,采用线性

中级 软件设计师

软件水平考试初中高级

（）是一种先进先出的线性表，只允许在表的一端插入元素，而在表的另一端删除元素。

对分组查询结果进行筛选的是（ ），其条件表达式中可以使用聚集函数。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

ThefirstmentionofslaveryinthestatutesoftheEnglishcoloniesofNor

[originaltext] Forensic(法医的)expertsinColombiahavebegunasearchforhund

He_______the8:20busbecausehedidn’tleavehometill8:25.A、couldn’thaveca

高压试验加压前，应(____)后，并取得试验负责人许可，方可加压。（A）认真检查

下图是一辆汽车行驶在道路上速度（V）随时间（T）变化的关系图，则下列说法正确的是

投资者通过深圳证券交易所认购取得（以及日后交易取得）的上市开放基金份额以投资者的

某县公安局为查明张某是否与他人打架斗殴，将其关押20天后释放，但当地对张某传言纷

（2018年真题）企业将品牌、产品和服务的信息以新闻报道的方式在门户网站传播,这

技术贸易的主要特点有()。A.技术买卖的标的可以是有形的商品，也可以是无形的技术

某建筑企业为一般纳税人，2022年1月与发包方订立建设工程承包合同，合同中约定采

中级软件设计师

对分组查询结果进行筛选的是（　　），其条件表达式中可以使用聚集函数。A.WHER

函数调用和返回控制是用（　　）实现的。A.哈希表 B.符号表 C.栈 D.

下列关于函数依赖的叙述中，错误的是（　　）A.若A→B，B→C，则A→C B.

两个函数依赖集F和G等价是指（　　）。A.F=G B.F+=G+ C.F→G

[originaltext]　　Forensic(法医的)expertsinColombiahavebegunasearchforhund