<var id="ezttm"></var>

單項(xiàng)選擇題

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

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

你可能感興趣的試題

單項(xiàng)選擇題

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

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

單項(xiàng)選擇題

設(shè)一組初始記錄關(guān)鍵字序列為（25，50，15，35，80，85，20，40，36，70），其中含有5個(gè)長(zhǎng)度為2的有序子表，則用歸并排序的方法對(duì)該記錄關(guān)鍵字序列進(jì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

<var id="dgjwo"><del id="dgjwo"></del></var>

<video id="dgjwo"><th id="dgjwo"></th></video>