香蕉视频IOS下载,2021人人色不卡,国产精品不产二区三区

^{<li id="urucj"></li>}

填空題設(shè)單鏈表的結(jié)點結(jié)構(gòu)為（data，next）。已知指針p指向單鏈表中的結(jié)點，q指向新結(jié)點，欲將q插入到p結(jié)點之后，則需要執(zhí)行的語句：（）；（）。

1.單項選擇題針為head且表長大于1的單循環(huán)鏈表中，指針p指向表中某個結(jié)點，若p->next->next==head，則（）。

A.p指向頭結(jié)點
B.p指向尾結(jié)點
C.p的直接后繼是頭結(jié)點
D.p的直接后繼是尾結(jié)點

2.單項選擇題在頭指在單鏈表中，指針p指向元素為x的結(jié)點，實現(xiàn)刪除x的后繼的語句是（）。

A.p=p->next；
B.p->next=p->next->next；
C.p->next=p；
D.p=p->next->next；

3.單項選擇題在一個單鏈表中，已知q所指結(jié)點是p所指結(jié)點的前驅(qū)結(jié)點，若在q和p之間插入一個結(jié)點s，則執(zhí)行（）。

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

4.單項選擇題在表長為n的順序表中，當(dāng)在任何位置刪除一個元素的概率相同時，刪除一個元素所需移動的平均個數(shù)為（）。

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

5.單項選擇題已知指針p和q分別指向某單鏈表中第一個結(jié)點和最后一個結(jié)點。假設(shè)指針s指向另一個單鏈表中某個結(jié)點，則在s所指結(jié)點之后插入上述鏈表應(yīng)執(zhí)行的語句為（）。

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