单选题
在一个有N个元素的有序单链表中查找具有给定关键字的结点，平均情况下的时间复杂性为( )。【上海交通大学2005四、2(2分)】
A、
O(1)
B、
O(N)
C、
O(N
2
)
D、
O(mogN)
【正确答案】
B
【答案解析】
提交答案
关闭