首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若关键码序列(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
38
问题
若关键码序列(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
程序员上午基础知识考试
软考初级
相关试题推荐
HTML<body>元素中,(42)属性用于定义超链接被鼠标点击后所显示的颜色。
X.25是CCITT关于分组交换网络的通信协议,其内容包括OSI参考模型(61);分组在X.25网中的传输方式,不含(62);两个X.25公用分组网之间互连时,采用的互连协议为(63);公用分组交换网的地址(编号)根据X.121建议编制,该地址中表示国别的
在超文本中插入视频剪辑文件sample01.avi,当该文件被打开时就开始播放该avi文件。实现这一功能正确的HTML程序为(44)。
在Linux环境下,能实现域名解析的功能软件的模块是(57)。
Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin
阅读以下技术说明和问题模型图,根据要求回答问题1和问题2。【说明】某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点AP(AccessPoin)。假设每个无线AP覆盖范围的半径是6米,因此必须使得每台笔记本电脑上的无线网卡到某个无线A
ItisnowpopularareaoftheInternet.Theuniverseofhypertextserversthatallowtext,graphics,sound,andothermultimedia
下面关于基本表的派生属性及其分布说法错误的是______。A)基本表中的派生属性(DerivedAttribute)是指该属性的取值可根据表中其他属性的取值唯一确定B)可以通过将派生属性作为基本表内单独一列来实现带有派生属性的基本表C)可以
随机试题
资产评估主要价值类型不包括()。
当地大气压为100kPa时,若某设备上的真空表的读数为20mmHg,则某设备中的绝对压为97.33kPa。()
在配位滴定中,指示剂与金属离子所形成的配合物的稳定常数()。
为诊断应做哪项检查初步诊断考虑为
男,47岁。反酸、烧心2个月,间断胸痛、咳嗽,无吞咽困难。首先考虑的诊断是
某产品滞销或者是因为质量不好,或者是因为价格太高,或者是因为广告促销没有做好;经分析该产品质量很好。那么()。
禁止非法拘禁和以其他方法非法剥夺或者限制公民的人身自由,禁止()公民的身体。
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【1】。
YouhaveprobablyheardabouteliteuniversitiesofferingfreeonlinecoursesthroughCoursera.Injustthepastfewweeks,Cour
Timepassesquickly______(当你全神贯注的读一本你喜欢的书的时候).
最新回复
(
0
)