首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个文件含有10000个文件块,若将其顺序结构存放,则对文件块顺序查找的平均时间为5000个。若按索引顺序文件的结构存放,每个索引为100个文件块,则顺序查找次数是( )。
有一个文件含有10000个文件块,若将其顺序结构存放,则对文件块顺序查找的平均时间为5000个。若按索引顺序文件的结构存放,每个索引为100个文件块,则顺序查找次数是( )。
admin
2022-06-07
25
问题
有一个文件含有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
学硕统考专业
相关试题推荐
同一进程中,多个线程之间()是共享的。Ⅰ.代码区Ⅱ.数据区Ⅲ.执行栈Ⅳ.线程控制块Ⅴ.动态堆空间Ⅵ.运行时动态分配的寄存器
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码:intflag[2];/*flag数组,初始化为FALSE*/
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码:intflag[2];/*flag数组,初始化为FALSE*/
假定系统有三个并发进程read,move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息,每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B,中取出一记录,加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
办公管理软件程序属于()。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是()。
下面关于电子邮件的说法中,不正确的是()。
某计算机有下图所示的功能部件,其中M为主存,MDR为主存数据寄存器,MAR为主存地址寄存器,R0~R3为通用寄存器,IR为指令寄存器,PC为程序计数器(具有自动加1功能),C、D为暂存寄存器,ALu为算术逻辑单元,移位器可左移、右移、直通传送。(1
一台主机申请了一个到WWW.Abcedu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?
已知AOE网中顶点v1,v2,v3,……v7分别表示7个时间,有向线段a1,a2,a3,……a10分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键路径,给出关键活动。
随机试题
A.凝血因子ⅡB.vWFC.凝血因子ⅧD.凝血因子ⅨE.凝血因子Ⅺ血管性血友病是缺乏
下列管型中,肾小管上皮细胞脂肪变性形成的管型是
在碱性提取液中加入酸,调pH至强酸性产生的沉淀为将酸性提取液调pH至强碱性产生的沉淀为
下列哪种情况不需留置导尿
南京甲单位与北京乙建筑公司欲签订一份建设工程施工合同,甲公司签字盖章后邮寄给乙公司签字盖章。该合同成立的时间应为()。
关于构筑物混凝土的施工,以下说法错误的是()。
在确定最佳现金持有量时,成本模型、存货模型和随机模型都需要考虑的因素是()。
关于性别认同的描述,以下哪几项是正确的?()
针对“函数的奇偶性”的教学,教师制定了以下教学目标:①理解函数的奇偶性的概念,进一步掌握判断函数奇偶性的方法;②感悟数形结合的思想,体会奇偶函数图像的特征和意义。基于上述内容,完成下列任务:基于教学目标①,设计一个实例,总结判断函数奇偶性的步骤。
A、 B、 C、 C题目为询问谁在为新员工组织培训项目的Who疑问句。
最新回复
(
0
)