题3 题目 对长度为 的有序单链表，若查找每个元素的概率相等，则顺序查找表中任意一个元素的查找成功的平均查找长度为 ( ) A. B. C. D. 分析 在有序单链表上做顺序查找, 查找成功的平均查找长度与在无序顺序表或有序顺序表上做顺序查找的平均查找长度相同,都是 。 解 B