<samp id="zopqq"><acronym id="zopqq"></acronym></samp><big id="zopqq"></big>

單項選擇題

在一個具有n個結(jié)點(diǎn)的有序單鏈表中刪除一個新結(jié)點(diǎn)并仍然有序的時間復(fù)雜度是（）

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

你可能感興趣的試題

單項選擇題

下列選項中雙向鏈表查找第i個元素的時間復(fù)雜度是（）

A.O（1）
B.O（n）
C.O（n*n）
D.O（0）

單項選擇題

不帶頭結(jié)點(diǎn)的單鏈表head為空的判斷條件是（）

A.head==NULL
B.head->next==NULL
C.head->next==head
D.head!=NULL