← 查看本卷题目CSP-S 第一轮2014 NOIP 提高组 第一轮第 7 题单项选择对长度为 nnn 的有序单链表,若检索每个元素的概率相等,则顺序检索到表中任一元素的平均检索长度为( ). 填写答案An2\dfrac{n}{2}2nBn+12\dfrac{n+1}{2}2n+1Cn−12\dfrac{n-1}{2}2n−1Dn4\dfrac{n}{4}4n提交答案详细解析这题不会 ← 上一题 不在当前筛选结果中← → 键切题 下一题 →
对长度为 nnn 的有序单链表,若检索每个元素的概率相等,则顺序检索到表中任一元素的平均检索长度为( ). 填写答案An2\dfrac{n}{2}2nBn+12\dfrac{n+1}{2}2n+1Cn−12\dfrac{n-1}{2}2n−1Dn4\dfrac{n}{4}4n提交答案详细解析这题不会