首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个用线性探测法解决冲突得到的散列表,该表共有0~10个地址单元,其中地址单元2~8中的内容依次为13,25,80,16,17,6,14。散列函数为: H(k)=k mod ll 若要查找元素14,探测(比较)的次数是
设有一个用线性探测法解决冲突得到的散列表,该表共有0~10个地址单元,其中地址单元2~8中的内容依次为13,25,80,16,17,6,14。散列函数为: H(k)=k mod ll 若要查找元素14,探测(比较)的次数是
admin
2010-05-13
66
问题
设有一个用线性探测法解决冲突得到的散列表,该表共有0~10个地址单元,其中地址单元2~8中的内容依次为13,25,80,16,17,6,14。散列函数为: H(k)=k mod ll 若要查找元素14,探测(比较)的次数是
选项
A、8
B、9
C、3
D、6
答案
8
解析
14 mod 11:3,地址3,4,5,6,7,8连续6个单元已经被占,因此要比较6次,才能找到14(如下图所示)。
转载请注明原文地址:https://www.kaotiyun.com/show/QcSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
文字信息是人们用以表达和传递信息的媒体之一,大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中,错误的是()。
在嵌入式应用系统中,目前使用的触摸屏主要有两种:一种是___________【65】式触摸屏(俗称软屏),结构简单,价格较低;另一种是___________【66】式触摸屏(俗称硬屏),其结构相对复杂,价格较高。
在ARM汇编语言程序设计中常有子程序设计,下面指令中不属于子程序调用或者返回的指令是()。
μC/OS—II操作系统内核通过任务控制块管理任务。下列各项中,不属于任务控制块的内容的是()。
下面关于S3C2410存储器控制的叙述中,错误的是()。
【45】技术采用IEEE802.11协议,其中IEEE802.11ac协议可支持的数据传输率已经达到【46】Gb/s。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
嵌入式应用程序经过交叉工具链生成映像文件之后,需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去,这种烧写工具俗称___________【78】。
μC/OS-Ⅱ操作系统有多种在任务间共享数据和实现任务间通信的方法。下列说法中正确的是()。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为()。
随机试题
Allofushavereadthrillingstoriesinwhichtheherohadonlyalimitedandspecifiedtimetolive.【C1】______.Butalwayswe
男性,30岁,因寒战高热,右上腹胀痛20天入院。查体:体温39℃,消耗病容,右季肋区叩痛,右肋缘下3cm可触及肝下缘,触痛。化验检查Hb80g/,WBCl5.6×109/L,中性粒细胞92%B超检查:肝右叶液性暗区10cm×8cm。这种严重感染的致病菌最
不良反应相对较小的咪唑类抗真菌药是
A.劣药B.假药C.保健药品D.非处方药E.特殊管理药品药品成分的含量不符合同家药品标准的
患者,女性,因子宫破裂,胎儿死亡,行子宫切除术。术后制订心理调适的护理措施哪项不妥
就专业化建设项目管理公司的服务对象来说,应用最为普遍的是( )的项目管理。
简述一节好课的标准。
最早对无意识现象进行深入研究的是()
注重对孩子的自然教育,让孩子亲身感受大自然的神奇与美妙,可促进孩子释放天性,激发自身潜能;而缺乏这方面教育的孩子容易变得孤独,道德、情感与认知能力的发展都会受到一定的影响。以下哪项与以上陈述方式最为类似?
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DoUntilb<0a=InputBox("输入a的值")a=Val(a)b=InputBox("输入b的值")b=Val(b)
最新回复
(
0
)