找考题网-背景图
单项选择题

在一个具有n个结点的有序顺序表中插入一个新结点并仍然有序的时间复杂度是()……

在一个具有n个结点的有序顺序表中插入一个新结点并仍然有序的时间复杂度是()

A.O(1)
B.O(n2
C.O(n)
D.O(nlog2n)