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

admin2019-12-10 72

问题有一个文件含有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

学硕统考专业

若对27个元素只进行三趟多路归并排序，则选取的归并路数是()。

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

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

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

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

潜油电泵的沉淀式保护器，可实现井液与电机油直接接触。()

I=，则求该积分时正确做法为I=()

男性，55岁。咳嗽5年余，近来加重，咳少量脓痰，伴发热。胸片显示：双肺纹理增多，以右下肺为著。该病加重的主要因素为

患儿，7个月，腹泻2天，10～20次／日，呈水样便，已10小时未排尿。T37.8℃，意识模糊，四肢发凉、皮肤弹性极差，前囟及眼窝明显凹陷，血清纳136mmol／L。补液过程中应密切观察患者()

PLC的基本技术指标包括()。

1979年3月30日，邓小平在北京召开的理论工作务虚会上作了题为《坚持四项基本原则》的讲话，指出坚持四项基本原则的核心是()。

BycitingexamplesofwomenemploymentinSweden,theauthorintendstoshowthatDevelopedcountriestendtoadoptSweden-like

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是