首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个文件含有10000个文件块,若将其顺序结构存放,则对文件块顺序查找的平均时间为5000个。若按索引顺序文件的结构存放,每个索引为100个文件块,则顺序查找次数是( )。
有一个文件含有10000个文件块,若将其顺序结构存放,则对文件块顺序查找的平均时间为5000个。若按索引顺序文件的结构存放,每个索引为100个文件块,则顺序查找次数是( )。
admin
2022-06-07
27
问题
有一个文件含有10000个文件块,若将其顺序结构存放,则对文件块顺序查找的平均时间为5000个。若按索引顺序文件的结构存放,每个索引为100个文件块,则顺序查找次数是( )。
选项
A、500
B、100
C、50
D、10
答案
B
解析
本题考查的是文件的逻辑结构。顺序文件在按顺序查找文件内容时,必须按顺序一个一个去读取,最快在第一个就读取到,最慢一直读到最后一个文件块,所以平均为一半,计算结果是10000÷2=5000。(若采用二分法不会有这么多次)。当采用索引顺序文件时,文件的内容已经按照索引的关键词排好了序(例如按字母顺序等)。并建立了索引表,索引表一般将一定数量的文件块组织成一组,本题中以100个一组,所以分成10 000÷100=100组,按顺序查找法,查找这100组平均需要100÷2=50次,找到以后在组内继续查找,平均需要100÷2=50次,所以共需要50+50=100次。
转载请注明原文地址:https://kaotiyun.com/show/LC3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有如下的文件目录结构。使用目录E的用户与对文件I加以保护,不许别人使用,如何实现?
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第1轮次、第18轮次和第24轮次发送时,门限ssthresh分别被设置为多大?
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码:intflag[2];/*flag数组,初始化为FALSE*/
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIFO)和最
已知AOE网中顶点V1,V2,V3,V4,V5,V6,V7,分别表示7个时间,有向线段a1,a2,a3,a4,a5,a6,a7,a8,a9,a10分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键
给定序列{3,5,7,9,11,13,15,17}(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成
办公管理软件程序属于()。
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99),当折半查找值为82的结点时,查找成功的比较次数是()。
设有一系统在某时刻的资源分配情况如下:请回答:(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?(3)如果此时进程P1提出资源请求(0,4,2,0),系统能分配给它吗?若不能则写出原因,若能则写出安全序列
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。原码定点小数;
随机试题
我国公务员的考核的等次分为()
按照中国相关法律,衡量货物买卖合同具有国际性的标准是()
在尿素合成中下列哪一种反应需要ATP_______。
第一次提出社会医学概念的人是
某施工单位承担1台大型压缩机和1台配套的燃气轮机的吊装任务,压缩机单重为82t,燃气轮机单重为37.41t,整体到货。在施工现场可提供200t、170t的大型汽车式起重机各1台。200t、170t汽车式起重机吊索具重量均为2t。由于现场条件限制,两台汽
信号传递理论认为,在信息完全对称的情况下,公司可以通过股利政策向市场传递有关公司未来获利能力的信息,从而会影响公司的股价。()
重要的合同当事人应当采用书面形式,合同的书面形式包括多种形式,其中有()。
垓下古战场景区可以分为哪些景区?()
大强度运动持续30秒至90秒时,主要由()提供能量供运动肌收缩利用。
U.S.PresidentandthePresidentofIndonesiaagreedto
最新回复
(
0
)