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

当查找表中有n个数据元素时,假设Pi(i=1,2,…,n)为查找第i个元素的概率,在Pi等概率的条件下,顺序查找算法的平均查找长度为

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

当查找表中有n个数据元素时,假设Pi(i=1,2,…,n)为查找第i个元素的概率,在Pi等概率的条件下,顺序查找算法的平均查找长度为

A.n/2

B.(n+1)/2

C.n

D.n+1

正确答案是B

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

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

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

分享给朋友: