GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A51399. $对长度位 n 的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为 ( ).$

单选题较易

知识点

链表顺序查找平均查找长度

题目描述

对长度位 n 的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的 平均检索长度为 ( ).

选项（单选）

A

n/2

B

(n+1)/2

C

(n-1)/2

D

n/4

上一题下一题