对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为

admin2010-06-10 15

问题对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为

选项 A、n/2
B、 (n+1) /2
C、 (n-1) /2
D、 n/4

答案B

解析因为查找每个元素的概率相等，所以对长度为n的单链有序表，查找任一元素的平均查找长度为(n+1)/2。

转载请注明原文地址:https://kaotiyun.com/show/houp777K

二级Access

相关试题推荐

随机试题

最新回复(0)