注意:此页面搜索的是所有试题
题目内容
(吉林师范大学数据结构)
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。
A.0(1)
B.0(n)
c.0(n2)
D.0(nlogzn)
A.0(1)
B.0(n)
c.0(n2)
D.0(nlogzn)
参考答案