计算机二级考试

【单选题】对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为
A．n/2
B、n+1) /2
C、n-1) /2
D．n/4

网考网参考答案：B
网考网解析：
[解析] 因为查找每个元素的概率相等，所以对长度为n的单链有序表，查找任一元素的平均查找长度为(n+1)/2。 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block"; 查看试题解析出处>>