问题
单项选择题
对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为
A．n/2
B．(n+1) /2
C．(n-1) /2
D．n/4
答案
参考答案：B
解析： 因为查找每个元素的概率相等，所以对长度为n的单链有序表，查找任一元素的平均查找长度为(n+1)/2。
搜题请搜索小程序“爱下问搜题”
对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为
A．n/2
B．(n+1) /2
C．(n-1) /2
D．n/4
参考答案：B
解析： 因为查找每个元素的概率相等，所以对长度为n的单链有序表，查找任一元素的平均查找长度为(n+1)/2。