有一个文件含有10000个文件块,若将其顺序结构存放,则对文

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

2021年农村信用社招聘《计算机专业》考试题库-计算机专业-强化练习题四-

职业资格-农村信用社招聘

单选题-有一个文件含有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次。

本文来自zhongtiku投稿,不代表升华网立场,如若转载,请注明出处:http://54sh.com/zhiyetiku/2144386.html

() 0
上一篇 11-15
下一篇 11-15

相关推荐