首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个用线性探测法解决冲突得到的散列表,该表共有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
50
问题
设有一个用线性探测法解决冲突得到的散列表,该表共有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全国计算机三级
相关试题推荐
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中,错误的是()。
在μC/OS–II操作系统中,某任务正在等待键盘输入消息,该任务应处于【67】态。若键盘中断服务程序向该任务发送了消息,则该任务转变为【68】态。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
微控制器(MCU)是嵌人式系统常用的芯片之一,下面有关微控制器的叙述中错误的是()。
利用定位卫星,在全球范围内实时进行定位、导航的系统,称为全球卫星定位系统,简称为【57】(用大写英文字母表示)。通用分组无线服务技术是GsM移动电话使用的一种移动数据业务(俗称2.5G),它简称为【58】(用大写英文字母表示)。
数码相机是嵌入式系统的典型应用之一。下面关于数码相机的叙述中,错误的是()。
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
下列不是实时操作系统的是()。
在实时系统中,在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间,超过了这个时间,处理器即使接收到输人数据,也不能够给出有用的输出数据,这个时间的名称是【68】。
便携式血氧仪采用无创伤的血氧检测方法,通过光电信号检测人体手指内动脉血的周期变化特征,从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、利用动脉血液中血红蛋白和还
随机试题
A.银翘散合麻杏石甘汤加减B.五虎场合葶苈大枣泻肺汤C.沙参麦冬汤D.人参五味子汤加减E.参附龙牡救逆汤肺炎风热闭肺证的治疗方剂为()
肝素的抗凝血作用机制是()。
会计凭证按其填制的程序和用途不同,可以分为()。
影响销售渠道选择的因素有()。
调解委员会调解与人民法院处理劳动争议的调解,其主要区别是()
教育的目的是社会需求的集中反映,它集中体现________。
1,3,6,(),15。
根据《中华人民共和国刑法修正案(九)》,下列说法正确的是()。
中世纪大学分为“先生大学”和“学生大学”,属于“学生大学”的是()
Whydoesthewomanneedthejob?
最新回复
(
0
)