首页
登录
从业资格
设用线性探查法解决冲突构造哈希表,且哈希函数为H(key)=key%m,若在该哈
设用线性探查法解决冲突构造哈希表,且哈希函数为H(key)=key%m,若在该哈
免费题库
2022-08-02
47
问题
设用线性探查法解决冲突构造哈希表,且哈希函数为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(学号,姓名,学院,学院领导,课程号,课程名,成绩),函数依赖集
随机试题
Duringastateofdeeprelaxation,severalphysiologicalchangestakeplace
H公司为一家能源行业的大型国有企业集团公司。近年来,为做大做强主业,实现跨越式发
A.112.4 B.116.9 C.337.2 D.350.6
请根据所提供的教材片段,设计1课时的教学简案。 要求:(1)写出一篇规范完整
患者女,48岁。因胆石症出现右上腹阵发性绞痛、寒战、高热,医嘱:哌替啶50mg,
基金的宣传推介资料中,符合法律法规相关要求的是( )。A.登载完整的风险提示函
Thechangeinthatvillagewasmiraculou
2009-53.半夏厚朴汤的组成除半夏、厚朴外,还含有的药物是 A.苏子、茯苓
下列各项中,不会导致材料用量差异产生的是()。A.产品设计结构 B.工人的技
通过发行金融工具等方式筹措的各类资金,按照国家统一的会计制度应当分类为权益工具的
最新回复
(
0
)