單項選擇題

在一個具有n個結(jié)點的有序順序表中插入一個新結(jié)點并仍然有序的時間復(fù)雜度是（）

A.O（1）
B.O（n2）
C.O（n）
D.O（nlog2n）

微信掃碼免費搜題