<strike id="mn0nw"><legend id="mn0nw"></legend></strike>

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

單項選擇題

在一個單鏈表中，若要在p所指向的結(jié)點之前插入一個新結(jié)點，則此算法的時間復(fù)雜性的量級為（）

A.O（n）
B.O（1）
C.O（n²）
D.O（n／2）

你可能感興趣的試題

單項選擇題

在一個單鏈表中，己知指針q所指向的結(jié)點是指針P所指向的結(jié)點的前趨結(jié)點，若在指針q和p所指向的兩個結(jié)點之間插入指針s指向的結(jié)點，則執(zhí)行（）

A. p-＞next＝s；s-＞next=q
B. q-＞next＝s；s-＞next=p
C. S-＞next=p-＞next；p-＞next＝s
D. p-＞next=s-＞next；s-＞next=q

單項選擇題

在一個順序表的表尾插一個元素的時間復(fù)雜性的量級為（）。

A.O（n）
B.O（n log₂n）
C.O（1）
D.O（log₂n）