单项选择题

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

A．n/2
B． (n+1)/2
C． (n-1)/2
D．n/4

你可能感兴趣的试题

运动鞋常用胶黏剂有：[填空(1)] 和[填空(2)] 。

答案：氯丁胶；聚氨酯胶

单项选择题

隆起型的海啸在传播到海岸时，则首先表现为异常的退潮现象 A. 对 B. 错