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

admin2022-06-07  25

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

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