首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个用线性探测法解决冲突得到的散列表,该表共有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
60
问题
设有一个用线性探测法解决冲突得到的散列表,该表共有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://kaotiyun.com/show/QcSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
已知内存0x80000000中的内容为0x33,0x80000001中的内容为0x31,0x80000002中的内容为0x30,0x80000003中的内容为0x32,则ARM在大端模式下地址0x80000000所指示的一个字为()。
在开发低端、中端、高端等类型的嵌入式系统时,一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中,不正确的是()。
CAN总线的数据帧由7个不同的域组成,按照传输顺序,它们是:帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。
所有嵌入式系统都是由硬件和软件两部分组成的,硬件部分的主体是___________【41】和存储器;它们通过___________【42】接口(设备)与外部世界联系。
关于ARM处理器的工作模式,以下说法错误的是()。
随着无线通信技术的发展,用户不受时间地点约束,随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类,它们是__________【45】接入、GPRs移动电话网接入和3G移动电话网接入,第1类接入方式必须在安装有__________【4
对于ARM处理器,以下不属于算术运算的指令助记符是()。
已知R0=1,R1=2,R2=3,R3=4,则执行下列指令后:ANDR0,R2,R3ORRR4,R1,R0ADDR5,R1,R4SUBR1,R5,R4指令序列执行后,R1=【53】和R5=【54】
下列哪个不是RTOS的实时指标?
设根结点的层次为0,则高度为k的二叉树的最大结点数为
随机试题
对风疹和麻疹具有鉴别意义的是
用一台交换机作为中心节点把几台计算机连接成网络,此网络拓扑是______________。
女性,26岁。刺激性咳嗽,伴间断发热半年余。胸片示双肺中下斑片状密度增高影。气管镜示左主支气管可见大量干酪坏死物覆盖。为进一步诊断最需要做的检查是
甲公司在纸手帕等纸制产品上注册了“茉莉花”文字及图形商标。下列哪些未经许可的行为构成侵权?
改革向(),社会主义市场经济体制逐步完善,将进一步激发社会活力和发展动力。
背景资料某机电设备安装公司经招标投标,获得某厂生产线的机电设备安装工程,并与业主签订了施工合同。合同规定工程范围、工期、质量标准、安全环境要求。其中质量标准和要求按部颁标准执行,主要材料如钢材、电缆、ф50以上的管道阀门等由业主提供,安装现场的协
根据证券法律制度的规定,凡发生可能对上市公司证券及其衍生品种交易价格产生较大影响的重大事件,投资者尚未得知时,上市公司应当立即提出临时报告,披露事件内容,说明事件的起因、目前的状态和可能产生的影响。下列各项中,属于重大事件的有()。
在课程标准中提供的实施建议主要包括()。
学生对自己人际关系的意识,属于下列哪方面的自我意识?()
TheWonderfulWorldofSmallThere’saquietrevolutiongoingon,anditsnameisnanotechnology.Ahostofinnovationsare
最新回复
(
0
)