單項選擇題

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

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

你可能感興趣的試題

單項選擇題

在一個單鏈表中，己知指針q所指向的結點是指針P所指向的結點的前趨結點，若在指針q和p所指向的兩個結點之間插入指針s指向的結點，則執(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

單項選擇題

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

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