首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个文件含有10000个文件块,若将其顺序结构存放,则对文件块顺序查找的平均时间为5000个单位。若按索引顺序文件的结构存放,每个索引为。100个文件块,则顺序查找次数是( )。
有一个文件含有10000个文件块,若将其顺序结构存放,则对文件块顺序查找的平均时间为5000个单位。若按索引顺序文件的结构存放,每个索引为。100个文件块,则顺序查找次数是( )。
admin
2019-03-15
17
问题
有一个文件含有10000个文件块,若将其顺序结构存放,则对文件块顺序查找的平均时间为5000个单位。若按索引顺序文件的结构存放,每个索引为。100个文件块,则顺序查找次数是( )。
选项
A、500
B、100
C、50
D、1 0
答案
B
解析
本题考查的是文件的逻辑结构。顺序文件在按顺序查找文件内容时,必须按顺序一个一个去读取,最快在第一个就读取到,最慢一直读到最后一个文件块,所以平均为一半,计算结果是10000÷2=5000。(若采用二分法不会有这么多次)。当采用索引顺序文件时,文件的内容已经按照索引的关键词排好了序(例如按字母顺序等)。并建立了索引表,索引表一般将一定数量的文件块组织成一组,本题中以100个一组,所以分成10000÷100—100组,按顺序查找法,查找这100组平均需要100÷2=50次,找到以后在组内继续查找,平均需要100÷2=50次,所以共需要50+50=100次。
转载请注明原文地址:https://jikaoti.com/ti/eXGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在巴黎和会上,法国要求严厉制裁德国的目的是()。
简述清末新政的内容及作用。
中国抗战在世界反法西斯战争中的作用。
试述西欧城市兴起的原因、方式及其影响。
试分析第二次工业革命的特点及其影响。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。
随机试题
Policesaidtheywerestilltryingtodeterminethe________oftheaccident.
职业道德不仅对个人的生存和发展有着重要的________,而且与企业的兴旺发达甚至生死存亡密切相关。
扩张型心肌病患者辅助检查可出现的异常结果有
A.早晨最高,傍晚降低B.早晨较低C.外界事件刺激D.午后明显升高E.受进食、出汗、排便影响形态发育指标中,身高具有哪些特点
A.重症肌无力B.青光眼C.有机磷中毒D.去极化肌松药过量中毒E.房室传导阻滞新斯的明用于
()是金融市场运行的基础,是重要的资金供给者和需求者。
该公司为了设计符合企业战略发展的薪酬体系应当首先进行( )。公司董事会决定准备采用标准福利计划,下列关于标准福利的表述正确的是( )。
企业技术中心不仅仅从事研究工作,同时还是企业的()。
下列各项关于所有者权益的表述中,正确的有()。
A、 B、 C、 D、 A第一套图形中,开口数分别为0、1、2;而第二套图形前两个图形的开口数分别为1、2,因此?处的图形开口数应为3,选项A符合。故选A。
最新回复
(
0
)