欧美13一14娇小XXXX,人人妻人人爽人人做91

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

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

1.單項選擇題在一個單鏈表中，己知指針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

2.單項選擇題在一個順序表的表尾插一個元素的時間復雜性的量級為（）。

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

3.單項選擇題在一個長度為n的順序表中，刪除值為x的元素需要比較和移動元素的平均次數為（）

A.n/2
B.（n-1）/2
C.n
D.n+1

4.單項選擇題在單鏈表中，頭結點的作用是（）方便運算的實現。

A.方便運算的實現
B.用于標識單鏈表
C.使單鏈表中至少有一個結點
D.用于標識首結點位置

5.單項選擇題數據的（）包括查找、插入、刪除、更新、排序等操作類型。

A.邏輯結構
B.存儲結構
C.算法描述
D.基本運算

^{<code id="s1ttl"></code>}