首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
A、 B、 C、 D、 C根据散列函数H(k)=k mod 11,我们知道15本应该存放在索引号为4的位置上,但这里已经存放了50,根据线性探测法,它的存放位置必须往后延,所以采用线性探测法查找15就会从索引
A、 B、 C、 D、 C根据散列函数H(k)=k mod 11,我们知道15本应该存放在索引号为4的位置上,但这里已经存放了50,根据线性探测法,它的存放位置必须往后延,所以采用线性探测法查找15就会从索引
admin
2012-03-27
59
问题
选项
A、
B、
C、
D、
答案
C
解析
根据散列函数H(k)=k mod 11,我们知道15本应该存放在索引号为4的位置上,但这里已经存放了50,根据线性探测法,它的存放位置必须往后延,所以采用线性探测法查找15就会从索引号4开始一直往后比较,直到找到15时已经比较了3次。
转载请注明原文地址:https://kaotiyun.com/show/ecvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
根据对明文的加密方式的不同,可将单钥加密体制分为两类:即______和______。
在拨号网络中必须使用调制解调器,实现数字信号与______的转换。
人类历史上第一台能够运转的电子计算机是______。
在大多数计算机系统中,将CPU的执行状态分为______和______。
数据库管理系统(DBMS)提供数据定义语言(DDL)及它的翻译程序,DDL定义数据库的模式、外模式和内模式,并通过翻译程序分别翻译成相应的目标模式,存放在【】。
下图①所示是一棵二叉树,其后序遍历序列是()。
基于以下描述:有关系模式R(S,T,C,D,G),根据语义有如下函数依赖集:F={(S,C)→T,C→D,(S,C)→G,T→C}。
二叉树是结点的有限集合,这个有限集合或者为【】,或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
文件系统中若文件的物理结构采用顺序结构,则文件控制块的FCB中关于文件的物理位置应包括:Ⅰ.首块地址;Ⅱ.文件长度;Ⅲ.索引表地址。
设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),问新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算法的一趟扫描的结果
随机试题
在人的身心发展过程中,起主导作用的是()。
下列哪项不属于感觉方面的技能和素质
以下哪个指标不受年龄构成的影响,可以在不同地区、不同时间间进行比较
胃溃疡最常见的位置是
下列关于居住区内配置居民汽车(含通勤车)停车场、停车库的表述中,哪项不符合规定?[2006-57]
放辐射源产生的电磁波中的微波指()范围内的电磁波。
用于方案综合评价的方法有很多,常用于方案综合评价的定性方法有( )。
国家把受教育者培养成什么样人才的总要求,就是()。
中小企业是我国最具活力的企业群体,在GDP中比重约为60%,提供了约70%的城镇就业岗位,但受需求不足、成本上升等不利因素的影响,中小企业的发展遇到较大困难,为此国家加大了对中小企业的扶持力度,这有利于:
科举制度中的武举始开设于()时期。
最新回复
(
0
)