数据结构与算法在一个长度为n的顺序线性表中顺序查找值为X的元素是,查找成功时的平均查找长度为A (n-1)/2B (n+

数据结构与算法
在一个长度为n的顺序线性表中顺序查找值为X的元素是,查找成功时的平均查找长度为
A (n-1)/2
B (n+1)/2
C n/2
D n
sugg910 1年前 已收到1个回答 举报

白脸大花猫 幼苗

共回答了20个问题采纳率:90% 举报

平均比较次数(也就是平均查找长度)是(1+2+3+,+n)/n= (n+1)/2
答案B

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 2.660 s. - webmaster@yulucn.com