首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字所在散列表中的地址为______。
对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字所在散列表中的地址为______。
admin
2012-05-21
31
问题
对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字所在散列表中的地址为______。
选项
A、6
B、7
C、8
D、9
答案
D
解析
本题考查散列表的基本概念。对于关键字序列(26,25,72,38,8,18,59)和散列函数H(Key)=Keymod13,采用线性探测的开放定址法解决冲突构造的散列表如下表所示:
42
转载请注明原文地址:https://kaotiyun.com/show/kzRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
地址FF02::2属于IPv6的(22)地址类型。
设有下面4条路由:10.1.193.0/24、10.1.194.0/24、10.1.196.0/24和10.1.198.0/24,如果进行路由汇聚,覆盖这4条路由的地址是(50)。
某存储芯片的地址线为24条,则该内存条的容量是(46)。
若用16位二进制数位表示一个字符,则垂直奇偶校验法的编码效率为(29)。
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)业务的支持。
帧中继系统设计的主要目标是用于互连多个(5)。
在实施信元VC交换过程中,VPI、VCI的变化情况是(26)。
目前最流行的无线接入技术类型有哪几种?当企业内的员工使用无线局域网络产品时,不管他们在办公室的任何一个角落,有无线局域网络产品,就能随意的发电子邮件、分享档案及上网络浏览。上图当企业内的员工发电子邮件时必须通过路由器中网关,请简述路由器中网关的作用?
当前磁盘读写位于柱面号20,此时有以卜柱面号顺序送至磁盘驱动器:10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms,则采用电梯调度算法所需寻道时间为(38)。
采用Cache技术可以提高计算机性能,()属于Cache的特征。
随机试题
简述曾国藩“严刑以致义安”的主张。
符合申请领取施工许可证,应当具备条件的包括()。
根据《水利水电建设工程验收规程》SL223—2008,工程项目在整体投入使用前必须通过竣工验收。竣工验收应在全部工程完建后()个月内进行。
《导游人员资格证》由国务院统一印制,导游证由颁证机关统一印制。()
根据下列资料,回答问题。2012年1—8月,北京市开发区累计完成招商项目2730个,比上年同期增长21.5%;项目总投资597.5亿元,同比下降13.4%;企业注册资本435.8亿元,同比下降7.7%;合同外资金额10.3亿美元,同比下降38%;
下列关于地理要素相互作用产生新功能叙述正确的是()。
大约在12000年前,当气候变暖时,人类开始陆续来到北美洲各地。在同一时期,大型哺乳动物,如乳齿象、猛犸和剑齿虎等,却从它们曾经广泛分布的北美洲土地上灭绝了。所以,与人类曾与自然界其他生物和平相处的神话相反,早在12000年前,人类的活动便导致了这些动物的
英国《1944年教育法》,又称()。
设每次试验成功的概率为0.2,失败的概率为0.8,设独立重复试验直到成功为止的试验次数为X,则E(X)=_______。
InMarch2012,atajewelryshowinSwitzerland,watchmakerHublotunveiledwhatnewsreportshailedastheworld’smostexpensi
最新回复
(
0
)