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

admin2022-06-07 48

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：说明你所设计算法的时间复杂度和空间复杂度。

假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为()。

某指令流水线由5段组成，第1、3、5段所需时间为，第2、4段所需时间分别为3，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP是。

在进程并发运行的过程中，决定系统运行速度的是()。

某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数

设将n(n，1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P(0＜P＜n)个位置，即将R中的数据由(X1，X2，…，Xn)变换为(XP，XP+1，…，XN，X1，XP-1)，要求：(1)给出算

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：该协议层图中第四层协议是什么?

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；

在职各级医师：进修医师：

急性苯中毒的主要表现为

下列哪项属于行政处罚()

下列关于工程代建制的说法正确的是()。

按照现行政策规定，关于营业税相关税收政策，下列表述正确的有()。

关于MMPI-2的适用范围，正确的是（）。

承认客观实在性是物质唯一特性的是（）。

若有以下程序段structst{intn；structstnext；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，p；P=&a[0]；则以下选项中值为6的表达式是

Asmallpieceoffisheachdaymaykeeptheheartdoctoraway.That’sthefindingofanextensivestudyofDutchmeninwhichdea

Mostgrowingplantscontainmuchmorewaterthanallothermaterialscombined.C.R.Barneshassuggestedthatitisaspropert

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

计算机408

学硕统考专业

设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：说明你所设计算法的时间复杂度和空间复杂度。

假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为()。

某指令流水线由5段组成，第1、3、5段所需时间为，第2、4段所需时间分别为3，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP是。

在进程并发运行的过程中，决定系统运行速度的是()。

某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数

设将n(n，1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P(0＜P＜n)个位置，即将R中的数据由(X1，X2，…，Xn)变换为(XP，XP+1，…，XN，X1，XP-1)，要求：(1)给出算

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：该协议层图中第四层协议是什么?

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；

在职各级医师：进修医师：

急性苯中毒的主要表现为

下列哪项属于行政处罚()

下列关于工程代建制的说法正确的是()。

按照现行政策规定，关于营业税相关税收政策，下列表述正确的有()。

关于MMPI-2的适用范围，正确的是（）。

承认客观实在性是物质唯一特性的是（）。

若有以下程序段structst{intn；structst*next；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，*p；P=&a[0]；则以下选项中值为6的表达式是

Asmallpieceoffisheachdaymaykeeptheheartdoctoraway.That’sthefindingofanextensivestudyofDutchmeninwhichdea

Mostgrowingplantscontainmuchmorewaterthanallothermaterialscombined.C.R.Barneshassuggestedthatitisaspropert

若有以下程序段structst{intn；structstnext；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，p；P=&a[0]；则以下选项中值为6的表达式是