首页
登录
从业资格
若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查
若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查
最全题库
2022-08-02
19
问题
若关键码序列(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/2425124.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和
关于Cache(高速缓冲存储器)的说法中,错误的是()。A.在体系结构上,Cac
某数码相机内置128MB的存储空间,拍摄分辨率设定为1600×1200像素,颜色
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
一般8口的小型以太网交换机的传输方式为()。A.分组交换 B.存储转发 C.
CD-ROM盘中的信息存储在()中。A.内外圈磁道 B.螺旋形光道 C.内
在下列存储管理方案中,()是解决内存碎片问题的有效方法。虚拟存储器主要由()组成
下面关于Linux目录结构的说法中错误的是()。A./etc主要存储系统的各
若SRAM芯片的存储容量为64KX16位,则其地址线与数据线的数目应为()
程序计数器(PC)包含在()中。A.运算器 B.控制器 C.存储器 D
随机试题
Hardshipdidnotendwithfreedom.Therewere【C1】______regionalvariationi
[originaltext]W:We’vealreadyboughtanoven,awashingmachine,adishwasher,
阅读下列说明,回答下列问题。[说明]某商店的货品价格(P)都不大于20元(且为整
门脉高压症不包括:A.胃肠淤血 B.脾肿大 C.腹水 D.侧支循环
革兰阳性菌细胞壁的特殊成分为()。A.肽聚糖 B.几丁质 C.胆固醇 D
A.胸导管 B.喉返神经 C.喉上神经 D.上腔静脉 E.气管乳糜胸多因
生产制造企业可以将安全工作作为否决指标,如果企业或某部门在安全工作上出现问题,则
一个10岁的儿童能够通过9岁组的全部项目和10岁组的一半项目,按照比率智商计算
甲医疗机构未经批准,从乙医疗机构购进其生产的丙制剂,货值金额5万元。 药品
建设工程合同不属于()。 A.有名合同 B.双务合同 C.实
最新回复
(
0
)