当前位置:首页 > 数据结构导论(02142) > 正文内容

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

高老师2年前 (2024-03-26)数据结构导论(02142)17

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

A.

(n-1)/2

B.

n/2

C.

(n+1)/2

D.

n

正确答案是C

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/231981.html

分享给朋友: