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

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

admin2019-12-10  56
问题 有一个文件含有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题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)