首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11,采用线性探查法(顺序地探查可用存储单元)解决冲突,尚未构造完成的散列表如下所示,则元素12应存入哈希地址单元(42)。
若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11,采用线性探查法(顺序地探查可用存储单元)解决冲突,尚未构造完成的散列表如下所示,则元素12应存入哈希地址单元(42)。
admin
2014-05-07
29
问题
若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11,采用线性探查法(顺序地探查可用存储单元)解决冲突,尚未构造完成的散列表如下所示,则元素12应存入哈希地址单元(42)。
选项
A、0
B、4
C、11
D、12
答案
B
解析
本题考查数据结构基础知识。根据构造哈希表的方式,先由哈希函数计算12在哈希表中的存储位置为l(12%11),此时因l号单元被23占用而发生冲突,线性探查法解决冲突的方式是顺序地探查2号单元,仍然冲突,再探查3号单元,继续冲突,再探查4号单元,不再冲突,从而在经过4次探查后把12存入空闲的4号单元。
转载请注明原文地址:https://kaotiyun.com/show/5WVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
分时操作系统的主要特征之一是提高(1)。实现不同的作业处理方式(如批处理、分时处理、实时处理等),主要是基于操作系统对(2)采用了不同的策略。一般说来,用户可以通过两类接口请求操作系统的服务,一类是作业一级的接口(如命令语言、JCL等);另一类是编程接口,
一旦URL映像到一个指定的文件,那么通常使用______协议来检索相应的资源。
要创建一个E-mail地址的链接,下面正确的句法是______。
在关系模型中,关系的“元数”(arity)是指(22)。有关系只和J,R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s,则(R×S)操作结果的属性个数为(24)。
若进程P1正在运行,操作系统强行撇下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为(15),此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
通过改变载波信号相位值来表示数字0、1的方法称为(24)。
在Access中使用参数查询时,应将条件栏中的参数提示文本写在(18)中。
DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure
AWeb______isoneofmanysoftwareapplicationsthatfunctionastheinterfacebetweenauserandtheInternet.
Acomputer(74)________________isaprogramthatmaliciouslycausesunwantedbehavioronacomputer.
随机试题
下列关于心尖的描述中,正确的是
注水井封隔器不密封和分层测试期间,不能计算()水量。
正常血小板直方图分布范围在
毒性较小的酯类麻药是血管收缩剂是
胆囊切除手术中,不适合胆总管探查指征的是
轴承是汽车的先行商品,根据汽车的需求量,就可以推断轴承的需求量。这种预测方法是()。
公安教育与科研工作是为公安队伍提供人才和科学技术保障的专门工作。
(91年)试证明n维列向量组α1,α2,…,αn线性无关的充分必要条件是行列式其中αiT表示列向量αi的转置,i=1,2,…,n.
Formanywomenchoosingwhethertoworkornottoworkoutsidetheirhomeisaluxury:they.mustworktosurvive.Othersfacea
Thoreausaideducationoftenmadestraight-cutditchesoutoftwistingsmallstreams.ButnotattheEcoDorm,whichhouses36un
最新回复
(
0
)