首页
登录
从业资格
若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查
若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查
题库
2022-08-02
57
问题
若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查找。设散列函数为H(Key)= Key%11,采用线性探查法(吮吸地探查可用存储单元)解决冲突,尚未构造完成的散列表如下所示,则元素12应存入哈希地址单元( )。
A.0B.4C.11D.12
选项
A.0
B.4
C.11
D.12
答案
B
解析
本题考查数据结构基础知识。
根据构造哈希表的方式,先由哈希函数计算12 在哈希表中的存储位置为1( 12%11),
此时因 1 号单元被 23 占用而发生冲突,线性探查法解决冲突的方式是顺序地探查 2 号单元,仍然冲突,再探查 3 号单元,继续冲突,再探查 4 号单元,不再冲突,从而在经过4 次探查后把 12 存入空闲的 4 号单元。
转载请注明原文地址:https://tihaiku.com/congyezige/2426826.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
协同平台具有的功能中不包括()。A.建筑模型信息存储功能 B.具有图形编辑平台
BIM深化设计协调管理流程是()。A.建立规范文件存储体系 B.定制统一的标准
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
一般8口的小型以太网交换机的传输方式为()。A.分组交换 B.存储转发 C.
()是由Web服务器发送给浏览器,并存储在客户端以备查询的信息。A.Cook
某计算机中采用48×48数字化点阵字模表示一个汉字,字模中的每一个点在存储器中
在下列存储管理方案中,()是解决内存碎片问题的有效方法。虚拟存储器主要由()组成
在下列存储管理方案中,()是解决内存碎片问题的有效方法。虚拟存储器主要由()组成
设内存按字节编址,若8K×8存储空间的起始地址为7000H,则该存储空间的最大地
随机试题
套期保值是通过建立()机制,以规避价格风险的一种交易方式。A、期货市场替代现货市场B、期货市场与现货市场之间盈亏冲抵C、以小搏大的杠杆D、买空卖
GlobalLanguageI.WHAT?Learnedandspokeninternationally【T1】______:【
LisaNesserisanAmericanwholivesinThailand.She【B1】______aschoolth
在采用面向对象技术构建软件系统时,很多敏捷方法都建议的一种重要的设计活动是(
关于基金体现的信托法原理,以下表述错误的是( )。A.基金财产独立于基金管理人
共用题干 第三篇TheDevelopmentofBalletBallet
关于家庭的定义,理解错误的是()。A.家庭是依靠婚姻联结起来的 B.家庭是依
在实际教学过程中,知识直观的方式主要有,实物直观、语言直观和()。A.模象直观
下列各项中,不属于自发性债务的是()。A.应付票据 B.应付账款 C.
大体积混凝土浇筑时质量控制措施有()。A.优先采用水化热较低的水泥 B.
最新回复
(
0
)