單項選擇題在具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點并仍然有序的時間復(fù)雜度是（）。
A.O（1）
B.O（n）
C.O（n2）
D.O（nlog2n）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題若鏈表中最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點和刪除最后一個結(jié)點，則采用（）存儲方法最節(jié)省運算時間。
A.單鏈表
B.循環(huán)雙鏈表
C.單循環(huán)鏈表
D.帶尾指針的單循環(huán)鏈表
2.單項選擇題若鏈表中最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點和刪除第一個結(jié)點，則采用（）存儲方法最節(jié)省時間。
A.單鏈表
B.帶頭指針的單循環(huán)鏈表
C.雙鏈表
D.帶尾指針的單循環(huán)鏈表
