对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。

题库:计算机等级考试 类型:最佳选择题 时间:2017-07-03 16:06:48 免费下载:《单项选择》Word试卷

对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。
A.n/2
B.(n+1)/2
C.(n-1) /2
D.n/4

本题关键词:搜索依赖症,元素周期表,搜风顺气丸,索赔申请表,平均概率原则,搜山虎,搜山黄,量表的信度,费用索赔报审表,费用索赔申请表;