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

admin2019-12-10 77

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

学硕统考专业

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

路由器采用()方式来发送IP分组。

一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。

下图4-3中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为()。

根据《大气污染防治法》的规定，应当列入大气污染防治重点城市的有()

影响胃酸分泌的主要内源性物质有___、_、_、___。

期货公司、证券公司违反《期货市场客户开户管理规定》规定的，中国证监会及其派出机构应当责令其限期整改并责令期货公司、证券公司暂停开户或办理相关业务。()[2015年3月真题]

下列等式不正确的有()。

下列项目中，允许抵扣进项税额的是()。

小王在杭州西湖景区管理处工作，2005年经考试合格，取得导游人员资格证。由于工作需要，2010年才向有关部门提出申请领取导游证，有关部门不予办理。()

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“LStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“tTemp”)。请按以下要求完成设计。(1)创

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

计算机408

学硕统考专业

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

路由器采用()方式来发送IP分组。

一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。

下图4-3中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为()。

根据《大气污染防治法》的规定，应当列入大气污染防治重点城市的有()

影响胃酸分泌的主要内源性物质有_______、_______、_______、_______。

期货公司、证券公司违反《期货市场客户开户管理规定》规定的，中国证监会及其派出机构应当责令其限期整改并责令期货公司、证券公司暂停开户或办理相关业务。()[2015年3月真题]

下列等式不正确的有()。

下列项目中，允许抵扣进项税额的是()。

小王在杭州西湖景区管理处工作，2005年经考试合格，取得导游人员资格证。由于工作需要，2010年才向有关部门提出申请领取导游证，有关部门不予办理。()

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“LStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“tTemp”)。请按以下要求完成设计。(1)创

影响胃酸分泌的主要内源性物质有___、_、_、___。