首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个文件含有10000个文件块,若将其顺序结构存放,则对文件块顺序查找的平均时间为5000个单位。若按索引顺序文件的结构存放,每个索引为100个文件块,则顺序查找次数是( )。
有一个文件含有10000个文件块,若将其顺序结构存放,则对文件块顺序查找的平均时间为5000个单位。若按索引顺序文件的结构存放,每个索引为100个文件块,则顺序查找次数是( )。
admin
2019-12-10
36
问题
有一个文件含有10000个文件块,若将其顺序结构存放,则对文件块顺序查找的平均时间为5000个单位。若按索引顺序文件的结构存放,每个索引为100个文件块,则顺序查找次数是( )。
选项
A、500
B、100
C、50
D、10
答案
B
解析
本题考查的是文件的逻辑结构。顺序文件在按顺序查找文件内容时,必须按顺序一个一个去读取,最快在第一个就读取到,最慢一直读到最后一个文件块,所以平均为一半,计算结果是10000÷2=5000。(若采用二分法不会有这么多次)。当采用索引顺序文件时,文件的内容已经按照索引的关键词排好了序(例如按字母顺序等)。并建立了索引表,索引表一般将一定数量的文件块组织成一组,本题中以100个一组,所以分成10000÷100=100组,按顺序查找法,查找这100组平均需要100÷2=50次,找到以后在组内继续查找,平均需要100÷2=50次,所以共需要50+50=100次。
转载请注明原文地址:https://jikaoti.com/ti/VyDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
任意给定1,2…….,n指定为一棵树的先根遍历序列;同时任意给定这n个数值(1,2…….,n)的一个排列p1,p2…….pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列,是否都可以得到一棵树?如果能够,请简述理由(不要求形式化证明)
某计算机指令字长为16位,指令有双操作数、单操作数和无操作数3种格式,每个操作数字段均有6位二进制表示,该指令系统共有m条(m
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树形文件
已知加权有向图G如下,回答下列问题:(1)画出该有向图G的邻接矩阵;(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径,并给出求解过程。
在某计算机中采用了多级存储体系,设计有cache,主存和磁盘,假设访问cache一个字需要花费10ns,若该字不在cache中但是存在在主存中,那么需要100ns载入cache,然后重新开始定位。若该字既不在cache中,也不在主存中,那么需要10ms的时
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅读室的过程。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B一树做删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
在银行家算法中,若出现下面的资源分配情况:请问:若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它?
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
随机试题
期间核查定义正确的是________。
简述政治文化结构的特点。
下列情形中,应认定有因果关系的情形是:
设L是从点A(0,1)到点B(1,0)的直线段,则对弧长的曲线积分∫Lcos(x+y)出等于()。
独立的木材加工厂与周围其他设施、建筑之间的安全防火距离不小于()m。
借款人经营状况严重恶化,贷款人中止交付款项,借款人在合理期限内未恢复履行能力,这时贷款人()。
下列项目中,属于土地增值税征税范围的是()。
处于自律道德判断阶段的儿童的特征主要是()。
能影响水的电离平衡,并使溶液中的c(H+)>c(OH一)的操作是()。
A、Shehasnoneatpresent.B、Shehasboughtanewone.C、Shehasonlyanoldone.D、Herbrotherhasgivenherone.A
最新回复
(
0
)