题目内容

有一个顺序文件含有10000个记录，它查找某关键字值的记录时，平均查找的记录数为5000个，现在采用索引顺序文件结构，则最好的情况下平均只需查找的记录个数为______。

A. 1000
B. 10000
C. 100
D. 500

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 电梯调度
B. 最短寻道时间优先
C. 循环扫描算法
D. 先来先服务

A. 顺序文件
B. 隐式链接文件
C. 显式链接文件
D. 索引文件

A. 磁盘符和目录名
B. 目录名和文件名
C. 磁盘符、目录结构的各个目录名和文件名
D. 磁盘符、根目录名和文件名

A. 由于Hash法具有较快的检索速度，故现在操作系统中已开始用它取代传统的顺序检索法
B. 在利用顺序检索法时，对树形目录应采用文件的路径名，且应从根目录开始逐级检索
C. 在顺序检索法的查找过程中，只要有一个文件分量名未找到，便应停止查找
D. 在顺序检索法的查找完成时，即应得到文件的物理地址