懒人听书,欢乐颂第一季

填空題線性表的邏輯結(jié)構(gòu)是（），其所含元素的個(gè)數(shù)稱為線性表的（）。

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

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

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

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

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

4.單項(xiàng)選擇題在一個(gè)單鏈表中，已知q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若在q和p之間插入一個(gè)結(jié)點(diǎn)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；

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

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

宁国都颈装饰工程有限公司