首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个文件含有10000个文件块,若将其顺序结构存放,则对文件块顺序查找的平均时间为5000个单位。若按索引顺序文件的结构存放,每个索引为100个文件块,则顺序查找次数是( )。
有一个文件含有10000个文件块,若将其顺序结构存放,则对文件块顺序查找的平均时间为5000个单位。若按索引顺序文件的结构存放,每个索引为100个文件块,则顺序查找次数是( )。
admin
2019-12-10
30
问题
有一个文件含有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
学硕统考专业
相关试题推荐
从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列的是()。
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:(1)当记录A、B、C、D、E、F、G、H按顺序放在磁道上
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所
如果下表是路由器R1的路由表,仔细分析各个表项的特点,并回答如下问题。(1)给出m0和m1所在的网络号,以及可连接的最大主机数目。(2)给出接口m0,m1和m2的合理的IP地址。(3)试给出网络的拓扑。
在一个采用请求式调页的虚拟存储系统中,存放在外存上的程序代码调入内存的时机是()。
以下关于二叉排序树的说法正确的是()。I在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中,新插入的关
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di
不需要抢占的进程调度算法是()。
某16位计算机中,带符号整数用补码表示,数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指(
计算机要对声音信号进行处理时,必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示,则量化分辨率是()。
随机试题
不符合非胰岛素依赖型糖尿病的特点是
患者,女,25岁,劳力性呼吸困难3年,反复咯血,体检:心尖部可闻舒张期隆隆样杂音,P2亢进,双肺下野可闻及湿性啰音,最可能的诊断为
下列关于乙型肝炎的治疗哪项描述是错误的
displacementvaLlue
当一个应用程序窗口被最小化后,该应用程序将()。
在“文件”菜单中,有3个命令都是用于存储Excel文件的,他们是“保存”“另存为”“保存工作区”,分别适用于不同的工作环境。()
载重货车、客货两用汽车、拖拉机当年应缴纳车船税( )元。机动船当年应缴纳车船税( )元。
下列混合销售行为中,应纳营业税的是()。
进行债券投资,应考虑的风险有( )。
我国的社会主义精神文明建设以马列主义、毛泽东思想、邓小平理论为指导。()
最新回复
(
0
)