首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个用线性探测法解决冲突得到的散列表: 散列函数为H(k)=k mod 11,若查找元素14,则探测的次数(比较的次数)为________。
设有一个用线性探测法解决冲突得到的散列表: 散列函数为H(k)=k mod 11,若查找元素14,则探测的次数(比较的次数)为________。
admin
2009-03-19
79
问题
设有一个用线性探测法解决冲突得到的散列表:
散列函数为H(k)=k mod 11,若查找元素14,则探测的次数(比较的次数)为________。
选项
A、8
B、9
C、3
D、6
答案
8
解析
根据散列函数H(k)=k mod 11,待查找元素14的哈希地址H(14)=3,但该地址已经存放了元素25,根据线性探测法,得第一次冲突处理后的地址H1=(3+1)mod 11=4,而该地址已经存放了元素80,则找第二次冲突处理后的地址H2=(3+2)mod 11=5,该地址已经存放了元素16,依次类推,直到第五次冲突处理后的地址 H5=8,该地址存放的是元素14,即查找成功,因此探测的次数为6次。
转载请注明原文地址:https://kaotiyun.com/show/qQSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7~ARM11)、Cortex嵌入式处理器和Cortex应用处理器,其中Cortex嵌入式处理器包括实时应用的Cortex一【49】和面向控制应用的Cortex一【50】。
移植μC/OS—Ⅱ到一个嵌入式系统电路板上正常运行,下面()条件不是必须的。
如下几种Bootloader中,用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
μC/OS—Ⅱ操作系统的下面4个主要函数中,只有一个是与任务调度相关的,它是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
在μC/OS—Ⅱ操作系统中,当处于运行态的任务执行节拍延时函数OSTimeDly()后,该任务将转入【73】态。一旦预定的延时时间达到,该任务立即转入【74】态。
下面有关片上调试技术的描述语句中,不恰当的是()。
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时,ARM处理器读到的GPF6~GPFl的值为__________【65】(用二进制按序表示)。在嵌入式应用中,构成键盘的方式有线性键盘和矩阵键盘两类,下图采用的是__________【66】键
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为()。
随机试题
环境影响评价工程师对其主持完成的环境影响评价工作的()承担责任。
有价证券按照上市与否可分为上市证券和非上市证券,非上市证券就是指不符合证券交易所上市条件而不能上市的证券。()
常用的球类比赛的编排有()。
下列关于政府职能转变的说法,正确的有()。
下列关于政府价格管制的说法,不正确的是()。
求下列微分方程的通解或特解:-4y=4x2,y(0)=-1/2,y’(0)=2;
关于分布式非结构化P2P网络的描述中,错误的是()。
在下列字符中,其ASCII码值最小的一个是()。
"InterestinlearningChineseamongAmericanyouthandtheirparentshasgrown【S1】______inthepastfiveyears,"saidVivienSte
Whatdoesthepassagemainlydiscuss?Accordingtothefirstparagraph,allofthefollowingstatementscanbeacceptedEXCEFT
最新回复
(
0
)