首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个用线性探测法解决冲突得到的散列表,该表共有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
49
问题
设有一个用线性探测法解决冲突得到的散列表,该表共有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全国计算机三级
相关试题推荐
片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片,下面有关叙述中错误的是()。
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS一232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时时间间隔为0.01秒。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
四旋翼无人机(示意图如图所示)是通过调节四个电机的转速来控制旋翼的转速,从而产生升力并控制升力的变化,以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下:a、可以接收无线遥控器发来的控制命令,以便控制四旋翼无人机的飞行。b、四
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图),下面选项中正确的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图),下面选项中正确的是()。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像,其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像,真彩色图像的像
实时操作系统(RTOS)有3个主要的实时指标,除响应时间和生存时间之外,另一个指标是在给定时间内可以处理的事件总数,它称为【67】_______,其英文名称是【68】_______。
分布式数据库系统是用通信网络连接起来的节点集合,每个节点是一个独立的【】节点。
随机试题
印戒细胞癌(signet-ringcellcarcinoma)
生存保险的条件是被保险人在一定时期内()
A.渗透B.单纯扩散C.易化扩散D.原发性主动转运E.继发性主动转运果糖的吸收为
治疗阳虚便秘,应首选
保护骨隆突出处,预防压疮不宜使用
A.舌色淡红B.舌质淡白C.舌质绛红D.舌质紫暗E.舌起粗大红刺气血瘀滞证的舌象是()
刑事赔偿的赔偿义务机关是人民法院的,赔偿请求人在赔偿义务机关逾期不予赔偿时,可以依法向其上级人民法院申请作出赔偿决定。 ( )
下列人员中有选举权的是哪项?()
固定资产账面价值就是()。
"Daddy"and"Father"are______synonyms.
最新回复
(
0
)