首页
登录
从业资格
设用线性探查法解决冲突构造哈希表，且哈希函数为H(key)=key%m，若在该哈
设用线性探查法解决冲突构造哈希表，且哈希函数为H(key)=key%m，若在该哈
免费题库
2022-08-02
70
问题
设用线性探查法解决冲突构造哈希表，且哈希函数为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的同义词。(被其它关键词因冲突而占用)。
转载请注明原文地址:https://tihaiku.com/congyezige/2409423.html
本试题收录于：
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在日志中加入检查点，可()。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（学号，姓名，学院，学院领导，课程号，课程名，成绩），函数依赖集
随机试题
钻芯法标准芯样试件要求其公称直径为（）且不宣小于集料最大粒径的（）；
A.阴道分泌物悬滴检查 B.子宫输卵管碘油造影 C.宫颈刮片检查 D.宫颈
杀灭细菌芽胞最有效的方法是：A.煮沸法 B.巴氏消毒法 C.高压灭菌法 D
药品监督管理部门应当A.登记造册，并向所在地县级药品监督管理部门申请销毁B.登记
患者男性，42岁。普查发现距肛缘上8cm处直肠肿块，为溃疡型，锁骨上淋巴结未及，
在我国文化用语中经常出现“别称”或“代称”。下列关于“别称”和“代称”的表述错误
国家助学贷款的对象不包括（ ）。A.专科生 B.高职生 C.研究生 D.
下列药物中，影响叶酸利用的药物有A.甲氨蝶呤 B.乙胺嘧啶 C.苯巴比妥
企业在实施战略性人力资源管理时，可以通过对组织战略的实现过程进行分解展示出必须完
（2021年真题）甲公司系增值税一般纳税人。2X21年8月1日外购一批原材料，取
最新回复
(
0
)
