向日葵小视频APP污,88亚洲最大综合

單項選擇題設有一個棧，按A、B、C的順序進棧，則下列（）為不可能的出棧序列。

A.ABC
B.CBA
C.CAB
D.ACB

1.單項選擇題在棧中，下列說法正確的是（）。

A.每次插入總是在棧頂，每次刪除也總是在棧頂
B.每次插入總是在棧頂，每次刪除總是在棧底
C.每次插入總是在棧底，每次刪除總是在棧頂
D.每次插入總是在棧底，每次刪除也總是在棧底

2.單項選擇題設有指針head指向的帶表頭結點的單鏈表，現(xiàn)將指針p指向的結點插入表中，使之成為第一個結點，其操作是（）（其中，p->next、head->next分別表示p、head所指結點的鏈域）。

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

3.單項選擇題設在鏈式存儲的線性表中，設結點結構為data link，欲在p結點后插入一個結點q的關鍵步驟為（）。

A．q->link=p->link； p->link=q；
B．p->link=q->link； p->link=q；
C．q->link=p->link； q->link=p；
D．p->link=q->link； q->link=p；

4.單項選擇題鏈式存儲的線性表中的指針指向其（）。

A.前趨結點
B.后繼結點
C.物理前趨
D.物理后繼

5.單項選擇題線性表采用鏈式存儲時，其地址（）。

A.必須是連續(xù)的
B.一定是不連續(xù)的
C.部分地址必須是連續(xù)的
D.連續(xù)與否均可以