国产精品无码久久久久一区二区,中文字幕欧美日韩

單項選擇題非空的循環(huán)單鏈表head的尾結(jié)點（有指針p所指）滿足（）

A.p-＞next=NULL
B.p-＞next=head
C.p=NULL
D.p=head

1.單項選擇題在有n個結(jié)點且不帶頭結(jié)點的雙向鏈表中，值為非空的鏈域的個數(shù)為（）

A.2n+2
B.n+1
C.n-1
D.2n-2

2.單項選擇題在一個表頭指針為ph的單鏈表中，若要向表頭插入一個由指針p指向的結(jié)點，則應(yīng)執(zhí)行（）操作。

A.ph=p；p-＞next=ph
B.p-＞next=Ph；p=ph
C.p-＞next=ph-＞next；ph=p
D.p-＞next=ph-＞next；ph-＞next=p

3.單項選擇題己知指針p指向單鏈表中的某結(jié)點，則下列各組語句能刪除鏈表中結(jié)點的是（）

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

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

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

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