首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个用线性探测法解决冲突得到的散列表: 散列函数为H(k)=k mod 11,若查找元素14,则探测的次数(比较的次数)为________。
设有一个用线性探测法解决冲突得到的散列表: 散列函数为H(k)=k mod 11,若查找元素14,则探测的次数(比较的次数)为________。
admin
2009-03-19
32
问题
设有一个用线性探测法解决冲突得到的散列表:
散列函数为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://jikaoti.com/ti/46C7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于无线接入互联网的技术中,错误的是()。
UNIX、嵌入式Linux、WinCE、MacOS、And=roidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统,相对于微内核操作系统,下面不属于单内核操作系统缺点的是()。
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
嵌入式系统开发时,应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件,下面的有关叙述中错误的是()。
在存储结构方面,ARM7采用【49】_______结构,而ARM9~ARM11均采用【50】_______结构。
下面关于ARM公司定义的AMBA的叙述中,错误的是()。
下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述,其中错误的是()。
RTLinux基本的设计理念就是“架空”Linux内核,以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核,而是将Linux的内核代码做一些修改,将Linux的任务以及Linux内核本身作为一个【75】
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
数据模型可分为概念数据模型和结构数据模型,层次模型是()数据模型。
随机试题
中外文化的第二次大交汇开端于【】
依据《药品管理法》的规定,监督药品购销中的不正之风并对其进行行政处罚的是
具有清热泻火,利尿通淋功用的方剂是
消火栓灭火系统的室内消火栓给水管到若管径()mm时,采用螺纹连接。
下列不属于我国五大省级自治区的是()。
班轮运输的主要优点是()。
根据下面材料回答问题。2014年,H超市营业额在哪个月开始第一次低于上个月?
招生办公室
封建制法律的基本特征有()
Haveyoueverwonderedwhatourfutureislike?Practicallyallpeople【C1】______adesiretopredicttheirfuture【C2】______.Mos
最新回复
(
0
)