首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个用线性探测法解决冲突得到的散列表: 散列函数为H(k)=k mod 11,若查找元素14,则探测的次数(比较的次数)为________。
设有一个用线性探测法解决冲突得到的散列表: 散列函数为H(k)=k mod 11,若查找元素14,则探测的次数(比较的次数)为________。
admin
2009-03-19
57
问题
设有一个用线性探测法解决冲突得到的散列表:
散列函数为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内核为基础,通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中,哪一个组件是挂在AMBA的外围总线(APB)上的?
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出,为保证主机与从机之间的正确连接及系统正常工作,图中从机的①、②、③、④的信号名称分别应该是什么?()。
微控制器(MCU)是嵌人式系统常用的芯片之一,下面有关微控制器的叙述中错误的是()。
某型NANDFlash芯片的地址线和数据线是复用的,它具有的部分引脚为A1.E、CE、RE、R/B,如果下面每一个选项是用于简述这些引脚的功能的,其中完全正确的是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有:a、需要一个视频摄像模块,用于采集汽车行驶中周围环境的视频图像,图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中,错误的是()。
嵌入式操作系统的引导加载方式可以分为两类:嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码,称为【67】加载模式;而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像,称为【68】模式。
在开发低端、中端、高端等类型的嵌入式系统时,一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中,不正确的是()。
一般按照对外部事件的响应时间快慢,将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,__________【69】轻量化,占用存储资源__________【70】的特点。
随机试题
前列腺增生症最早出现的症状往往是
注册管理初审机构准予房地产估价师续期注册的,应当于准予续期注册之日起()日内报注册管理机构登记备案。
对于离心式压缩机,气体进入扩散器后,速度(),压力()。
从工程地质的角度,根据埋藏条件可将地下水分为()。
1.背景:A公司承建的城市高架桥长1.68km,共35跨,桥梁距地面净空最高处9m,为双幅式桥面。上部结构为跨径30m的T形预制梁,先简支后连续的结构形式;下部结构为灌注桩接墩柱、预应力钢筋混凝土盖梁。受所属快速路的通车限制,桥梁工程施工工期为1
全国人民代表大会的职权包括()。
根据《合同法》的有关规定,下列关于合同履行标准的判定,正确的是
设f(x)的一个原凼数为F(x),且F(x)为方程xy’+y=ex的满足y(x)=1的解.(1)求F(x)关于x的幂级数;(2)求的和.
下面属于系统软件的是
在标准ASCII编码表中,数字码、小写英文字母和大写英文字母的前后次序是________。
最新回复
(
0
)