对长度为n的有序单链表,若检索每个元素的概率相等,则顺序检索到表中任一元素的平均检索长度为( )。
n/2
(n 1)/2
(n-1)/2
n/4
微信小程序
微信扫一扫体验
微信公众账号
微信扫一扫加关注
发表评论 取消回复