对n 个元素的表做顺序查找时, 若查找每个元素的概率相同, 则平均查找长度为( )。 A、(n-1)/2 B、n/2 C、(n+1)/2 D、n
参考答案:C
总查找次数 N...
用户登录可进行刷题及查看答案
总查找次数 N=1+2+3+…+n=n(n+1)/2 ,则平均查找长度为 N/n=(n+1)/2 。
登录后提交答案
暂无评论,来抢沙发