首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个用线性探测法解决冲突得到的散列表,该表共有0~10个地址单元,其中地址单元2~8中的内容依次为13,25,80,16,17,6,14。散列函数为: H(k)=k mod 11 若要查找元素14,探测(比较
设有一个用线性探测法解决冲突得到的散列表,该表共有0~10个地址单元,其中地址单元2~8中的内容依次为13,25,80,16,17,6,14。散列函数为: H(k)=k mod 11 若要查找元素14,探测(比较
admin
2009-03-19
46
问题
设有一个用线性探测法解决冲突得到的散列表,该表共有0~10个地址单元,其中地址单元2~8中的内容依次为13,25,80,16,17,6,14。散列函数为: H(k)=k mod 11 若要查找元素14,探测(比较)的次数是( )。
选项
A、8
B、9
C、3
D、6
答案
8
解析
由散列函数为:H(k)=k mod11可计算出13,25,80,16,17,6, 14的散列地址依次为2、3、3、5、6、6、3,在存储14时,2、3、4、5、6、7连续6个单元已经被占用,如表13-17所示。而14的散列地址为3,因此在查找时需从地址为3的位置开始比较,一直到14存储的地址8(包括8),共比较了6次。
转载请注明原文地址:https://kaotiyun.com/show/uLSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
随着无线通信技术的发展,用户不受时间地点约束,随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类,它们是__________【45】接入、GPRs移动电话网接入和3G移动电话网接入,第1类接入方式必须在安装有__________【4
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
某型NANDFlash芯片的地址线和数据线是复用的,它具有的部分引脚为A1.E、CE、RE、R/B,如果下面每一个选项是用于简述这些引脚的功能的,其中完全正确的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
家庭服务网关是智能家庭中的关键设备,是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下:a、家庭服务网关具有一个以太网接口(对外连接),一个WiFi通信接口(对内连接),一个RS一485总线接口(对内连接)。
使用GNUGCC开发应用程序时,若源文件为test.c,用命令:arm一linux—gcc—g一otesttest.c对该源文件进行编译,然后运行【79】命令进入调试环境。在调试环境下,键入命令:filetest来加载被调试的文件,然后再用【80】
实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间,响应时间的具体指标是:【67】时间和【68】时间。
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时,ARM处理器读到的GPF6~GPF1的值为【65】(用二进制按序表示)。在嵌入式应用中,构成键盘的方式有线性键盘和矩阵键盘两类,下图采用的是【66】键盘的结构形式。
实时操作系统(RTOS)有3个主要的实时指标,除响应时间和生存时间之外,另一个指标是在给定时间内可以处理的事件总数,它称为【67】_______,其英文名称是【68】_______。
在实时系统中,在给定时间内系统可以处理的事件总数称为【67】_______。实时系统中的另一个指标用于衡量输入数据的有效等待时间,超过了这个时间,处理器即使接收到输入数据,也不能够给出有用的输出数据,这个时间的名称是【68】_______。
随机试题
生地、熟地同用的方剂是
不符合十二指肠溃疡疼痛特点的叙述是
右心室肥厚时,心电图V1导联出现q波可能是由于
计算机软件一般包括系统软件和( )。
基金的交易费用一般包括()。Ⅰ.印花税Ⅱ.交易佣金Ⅲ.过户费Ⅳ.经手费
本题涉及增值税法、消费税法、城建税、教育费附加及地方教育附加。位于城市市区的一家电视机生产企业(以上简称甲企业)和一家百货商场(以下简称乙商场)均为增值税一般纳税人。2016年2月份发生以下业务。(1)甲企业销售给乙商场一批电视机,不含税销售额为70万
下列活动中,注册会计师认为属于控制活动的有()。
下列内容属于高中数学必修课程内容的是()。
在一个混合实验设计中,交互作用不显著说明()
Caffeinewillgetyougoingduringthedaybutcouldleaveyoutossingandturningatnight—unlessyourea"nightowl"to【B1】__
最新回复
(
0
)