有一个文件含有10000个文件块，若将其顺序结构存放，则对文件块顺序查找的平均时间为5000个单位。若按索引顺序文件的结构存放，每个索引为100个文件块，则顺序查找次数是( )。

admin2019-12-10 47

问题有一个文件含有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://kaotiyun.com/show/rG3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

有一个文件含有10000个文件块，若将其顺序结构存放，则对文件块顺序查找的平均时间为5000个单位。若按索引顺序文件的结构存放，每个索引为100个文件块，则顺序查找次数是( )。

计算机408

学硕统考专业

下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

如右图所示的有向图G的深度优先搜索得到的结点序列是()。

计算机网络分为广域网、城域网和局域网，其划分的主要依据是()。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

操作系统为了管理文件，设计了文件控制块(FCB)。FCB是执行系统调用()时建立的。

计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。

某企业产品入库后发生可修复废品一批，生产成本14万元，返修过程中发生材料费1万元、人工费用2万元、制造费用3万元，废品残料作价0．5万元已回收入库。假定不考虑其他因素，该批可修复废品的净损失为()万元。

内伤杂病包括脏腑经络病证、气血津液病证，分别以什么病理变化进行证候归类的

王某与A公司签订了为期3年的劳动合同，并约定试用期为3个月。王某工作2个月后，发现B公司有更合适自己的职位，便向A公司提出解除劳动合同。以下分析正确的是：

成套房屋的套内建筑面积包含()等部分的面积。

下列关于补税的范围及适用税率的叙述，不正确的是()。

在以下限额类别中，最基本的限额是()。

1992年11月，大陆“海峡两岸关系协会”与台湾“海峡交流基金会”达成在事务性商谈中各自以口头方式表达“海峡两岸均坚持_________原则”的共识，这就是著名的“九二共识”。

世界上第一份用电话发出的新闻电讯稿出现在()。

St.Pauldidn’tlikeit.【R1】______Hesioddeclaredit"mischievous"and"hardtogetridofit",butOscarWildersaid,"Gossipi