若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采

[单选题]

若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。

查看正确选项

飞奔的弹幕君

编辑于 2019-07-30 21:39:16 回复(0)

梨笺

所有的情况，从1,2,..., n，全加起来是（n+1）n/2 ,再取平均除以n，就是C

发表于 2017-08-20 23:33:18 回复(0)

offer冲鸭

（n+1）n/2n

发表于 2019-06-10 20:16:31 回复(0)

随风而去6

C (1+n)/2

发表于 2017-07-04 07:35:00 回复(0)

提交观点

问题信息

高级算法

上传者：Letitia

难度：

4条回答 57收藏 4647浏览

扫一扫，把题目装进口袋