设用线性探查法解决冲突构造哈希表，且哈希函数为H(key)=key%m，若在该哈

免费题库2022-08-02 91

问题设用线性探查法解决冲突构造哈希表，且哈希函数为H(key)=key%m，若在该哈希表中查找某关键字e是成功的且与多个关键字进行了比较，则（　　）A.这些关键字形成—个有序序列B.这些关键字都不是e的同义词C.这些关键字都是e的同义词D.这些关键字的第一个可以不是e的同义词

选项 A.这些关键字形成—个有序序列
B.这些关键字都不是e的同义词
C.这些关键字都是e的同义词
D.这些关键字的第一个可以不是e的同义词

答案 B

解析使用线性探测法先求出关键字所在的位置，使用关键字key%m得出所存储的位置，如果遇到冲突则(key+di)%m的计算方式得到第二次关键字存储的位置.所以有可能第一个不是e的同义词。(被其它关键词因冲突而占用)。

转载请注明原文地址:http://tihaiku.com/congyezige/2409423.html

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

中级软件设计师

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)

设用线性探查法解决冲突构造哈希表，且哈希函数为H(key)=key%m，若在该哈

中级软件设计师

软件水平考试初中高级

在日志中加入检查点，可()。A.减少并发冲突 B.提高一并故障恢复的效率

关系模型SC（学号，姓名，学院，学院领导，课程号，课程名，成绩），函数依赖集

给定关系模式R（A1，A2，A3，A4），R上的函数依赖集F={A1A3→A2

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

给定关系模式R(U，F),U={A,B,C,D}，函数依赖集F={AB→C,CD

给定关系模式R＜U，F>，其中U为关系R的属性集，F是U上的一组函数依赖，X

关系模式R属性集为{A，B，C}，函数依赖集F={AB→C,AC→B,B→C}，

给定关系模式R(U，F.，其中：属性集U={A，B，C，D，E，G}，函数依赖集

对于关系模式R(X,Y,Z,W)，下面有关函数依赖的结论中错误的是()。A.若

关系模型SC（学号，姓名，学院，学院领导，课程号，课程名，成绩），函数依赖集

Theexpansionofadulttrainingprogramhasresultedpartiallyfromthefeminist

甲、乙双方达成名义本金2500万美元的互换协议，每半年支付一次利息，甲方以固定利率8．29%支付利息，乙方以6个月Libor+30bps支付利息。当前，6个月

【S1】[br]【S3】G动词辨义题[考频：11]。根据句子结构，此处应为动词的过去式。符合的有G)、M)、A)根据上文“OneisbyJanisK

[originaltext]W:Hi,Jack.Howwasthecampinglastweek?M:Oh,itwashorrib

ForgetBrother,CanYouSpareaDime?Thethemesongofthisrecessionmight

Intoday’sworld,onlinesocialmediahasbecomemorepowerfulandthemost

下列不属于小区给水设计中正常用水量的是（　　）。A.管网漏水 B.道路冲洗

商业银行从事代客境外理财的，应当保存资金汇出、汇入、兑换、收汇、付汇和资金往来记

填石方路基应分层填筑压实，其实测项目包括压实、纵断高程、中线偏位、宽度、（）。A

情绪与情感共有的基本特征是A.情境性 B.-致性 C.强烈性 D.两极性

设用线性探查法解决冲突构造哈希表，且哈希函数为H(key)=key%m，若在该哈

中级 软件设计师

软件水平考试初中高级

在日志中加入检查点，可()。A.减少并发冲突 B.提高一并故障恢复的效率

关系模型SC（学号，姓名，学院，学院领导，课程号，课程名，成绩），函数依赖集

给定关系模式R（A1，A2，A3，A4），R上的函数依赖集F={A1A3→A2

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

给定关系模式R(U，F),U={A,B,C,D}，函数依赖集F={AB→C,CD

给定关系模式R＜U，F>，其中U为关系R的属性集，F是U上的一组函数依赖，X

关系模式R属性集为{A，B，C}，函数依赖集F={AB→C,AC→B,B→C}，

给定关系模式R(U，F.，其中：属性集U={A，B，C，D，E，G}，函数依赖集

对于关系模式R(X,Y,Z,W)，下面有关函数依赖的结论中错误的是()。A.若

关系模型SC（学号，姓名，学院，学院领导，课程号，课程名，成绩），函数依赖集

Theexpansionofadulttrainingprogramhasresultedpartiallyfromthefeminist

甲、乙双方达成名义本金2500万美元的互换协议，每半年支付一次利息，甲方以固定利率8．29%支付利息，乙方以6个月Libor+30bps支付利息。当前，6个月

【S1】[br]【S3】G动词辨义题[考频：11]。根据句子结构，此处应为动词的过去式。符合的有G)、M)、A)根据上文“OneisbyJanisK

[originaltext]W:Hi,Jack.Howwasthecampinglastweek?M:Oh,itwashorrib

ForgetBrother,CanYouSpareaDime?Thethemesongofthisrecessionmight

Intoday’sworld,onlinesocialmediahasbecomemorepowerfulandthemost

下列不属于小区给水设计中正常用水量的是（ ）。A.管网漏水 B.道路冲洗

商业银行从事代客境外理财的，应当保存资金汇出、汇入、兑换、收汇、付汇和资金往来记

填石方路基应分层填筑压实，其实测项目包括压实、纵断高程、中线偏位、宽度、（）。A

情绪与情感共有的基本特征是A.情境性 B.-致性 C.强烈性 D.两极性

中级软件设计师

下列不属于小区给水设计中正常用水量的是（　　）。A.管网漏水 B.道路冲洗