首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个用线性探测法解决冲突得到的散列表,该表共有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
63
问题
设有一个用线性探测法解决冲突得到的散列表,该表共有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全国计算机三级
相关试题推荐
在ARM指令系统中,用于无条件写内存8位数据的指令助记符是【49】无条件读指定I/O端口32位数据的指令助记符为【50】。
关于μC/OS–II中处于就绪状态的任务,下面叙述中正确的是()。
关于μC/OS—II中处于就绪状态的任务,下面叙述中正确的是()。
μC/OS-II系统中的每个任务都处在以下5种状态之一:休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态。以下哪个说法是错误的?
目前数码相机中用于存储所拍摄相片的大多是__________【43】存储器,假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张,数据压缩比平均是4,则它使用的存储器容量大约是__________【44】MB。
下面关于存储器的叙述中,错误的是()。
下列不是单内核操作系统的是()。
ARM处理器有7种异常,按向量地址从小到大排列的顺序是:【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为__________【55】;如果条件是大于,要求指令执行R1-R2,结果放R3中,则该指令为__________
在ADS1.2的集成开发环境中,若生成的输出文件需要包含所有的调试信息,那么,生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时,应使用【80】_______格式的文件来说明地址映射方式。
随机试题
从会计核算软件的发展过程来看,会计核算软件有()三个阶段。
DearMr.Robert,Althoughwesentyouyourgoodsontime,wehavewaitednearlytwomonthsforyoutopaythebalanceof$
根据个人所得税法律制度的规定,下列所得中实行加成征收的是( )。
下列各项属于企业所得税的征收范围的有()。
所谓控制,就是监督各项活动,以保证它们按计划进行并纠正各种重要偏差的过程。这个概念体现了控制的三个方面的特征,即()。
对生产与存货循环实施实质性分析程序的目的在于获取支持相关审计目标的证据。因此,注册会计师在具体实施分析程序时应当注意的事项不包括()。
依次填入下列各句横线处的词语,最恰当的一组是______。①瞩目______上升的五星红旗,聆听雄壮激越的《义勇军进行曲》,我们心潮澎湃,浮想联翩……②手术前,他们把______困难和风险情况都考虑到了,并做了周密的应对安排与准备。
1947年10月10日,中国人民解放军总部发表宣言,提出()
Competitionforadmissiontothecountry’stopprivateschoolshasalwaysbeentough,butthisyearElisabethrealizedithadre
WhenIwasinmyearlyteens,Iwastakentoaspectacularshowonicebythemotherofafriend.Lookedroundattheluxuryof
最新回复
(
0
)