首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
admin
2010-05-13
12
问题
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
选项
答案
14
解析
分块查找分两步进行:先查找索引表确定待查找元素所处的块,随后在相应的块中查找该元素。题中给出,文件中144个记录分成了若干个长度为8的块,那么索引表中应该有18个块信息。如果两阶段查找均采用顺序查找,并且各个元素的查找概率相等,那么平均查找长度为ASL=(1+18)/2+(1+8)/2=14
转载请注明原文地址:https://kaotiyun.com/show/qNSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
启动嵌入式Linux时,通常Bootloader程序会提供几种不同的OS装载方式:例如通过【73】、【74】或USB接口装载。
在ARM汇编语言程序设计中,经常用到子程序设计及调用,与子程序设计与调用无关的指令或伪指令是()。
在ARM处理器中,R0~R15是通用寄存器,其中作为堆栈指针SP使用的寄存器是__________【49】,作为程序链接寄存器LR使用的是__________【50】。
实时操作系统(RTOS)有3个主要的实时指标,除响应时间和生存时间之外,另一个指标是在给定时间内可以处理的事件总数,它称为__________【67】,其英文名称是__________【68】。
Flash存储芯片AM29LV160的外部地址线共20条(A0~A19),数据线共16条(DQ0~DQ15),由此计算AM29LV160的存储容量V=___________【61】Mbits,或表示为___________【62】MB。
ARM处理器内嵌直接存储器访问控制器,直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。
下列各项中,属于实时操作系统应该具备的特征的是()。
下列关于μC/OS-II操作系统内核任务级的任务调度的说法中,不正确的是()。
Linux内核由若干个子系统组成,一般来说下面哪一个不是Linux内核的子系统()。
在数据模型中,用树形结构表示实体以及实体间联系的是【】数据模型。
随机试题
意识能动作用最突出的表现是()
中等卫校毕业生林某,在乡卫生院工作,2000年取得执业助理医师执业证书。他要参加执业医师资格考试,根据《执业医师法》规定,取得执业助理医师执业证书后,在医疗机构中工作满
硝苯地平治疗高血压过程中,患者出现踝部水肿,发生原因是
出料加工货物未按海关允许期限复运进境的,海关按照一般进出口货物办理。()
长江公司为增值税一般纳税人,适用的增值税税率为17%,长江公司相关交易或事项有关资料如下: (1)长江公司于2010年9月30日向黄河公司销售一批产品。应收黄河公司的货款为9360万元(含增值税)。黄河公司于当日开出一张期限为6个月,票面利率为8%的商
2007年度,甲公司为推销其产品,拟在电视上作产品宣传广告,为此特聘请某广告公司为其制作产品广告,共发生广告制作费200万元,甲公司要求其子公司B公司为其承担200万元的广告费支出,B公司将这笔广告费直接一次支付给了广告公司。则甲公司在2007年度应做的会
孔子是儒家学派的创始人,也是教师的楷模。他在教学中注重培养人内在素养和外在表现的统一,以德才兼备、温文尔雅的君子作为其教育目标。下列选项中,展现德才兼备的教学思想的是()。
在Access中,如果变量定义在模块的过程内部,当过程代码执行时才可见,则这种变量的作用域为()
ThereasonsgivenbelowaboutthepopularityofE-mailcanbefoundinthepassageexcept______.Whatwillhappentofax,land
Whatdoesthewomanmeanby"giveyouabuzz"?
最新回复
(
0
)