單項選擇題

設(shè)一個有序的單鏈表中有n個結(jié)點，現(xiàn)要求插入一個新結(jié)點后使得單鏈表仍然保持有序，則該操作的時間復(fù)雜度為（）

A.A
B.B
C.C
D.D

你可能感興趣的試題

單項選擇題

函數(shù)substr（“DATASTRUCTURE”，5，9）的返回值為（）

A.“STRUCTURE”
B.“DATA”
C.“ASTRUCTUR”
D.“DATASTRUCTURE”

單項選擇題

設(shè)一組初始記錄關(guān)鍵字序列為（25，50，15，35，80，85，20，40，36，70），其中含有5個長度為2的有序子表，則用歸并排序的方法對該記錄關(guān)鍵字序列進行一趟歸并后的結(jié)果為（）

A.15，25，35，50，20，40，80，85，36，70
B.15，25，35，50，80，20，85，40，70，36
C.15，25，35，50，80，85，20，36，40，70
D.15，25，35，50，80，20，36，40，70，85