考研計算機專業(yè)綜合在線題庫每日一練（二十六）

本文提供考研計算機專業(yè)綜合在線題庫每日一練，以下為具體內容

1、在一個單鏈表中，若*p結點不是最后結點，在*p 之后插入*s結點，則執(zhí)行（ ）。

A、 s->next=p->next; p->next= s;

B、 s->next=p; p-> next =s;

C、 s->next=p->next; p= s;

D、 p->next=s; s->next=p;

2、對于一個線性表，既要求存儲結構能夠反應數(shù)據(jù)元素之間的邏輯關系，又要求能夠較快進行插入和刪除，則應采用（ ）存儲結構。

A、 順序

B、 散列

C、 鏈式

D、 索引

3、已知一個棧的進棧序列是a，b，c，.......，z，其輸出序列是p1，p2，......，pn， 若p1=c，則p2的值為（ ）。

A、 一定是b

B、 一定是a

C、 不可能是a

D、 以上都不對

4、對于棧，操作數(shù)據(jù)的原則是（ ）

A、 先進先出

B、 后進先出

C、 后進后出

D、 不分順序

5、對稀疏矩陣進行壓縮存儲的目的是（ ）。

A、 便于進行矩陣運算

B、 便于輸入和榆出

C、 節(jié)省存儲空間

D、 降低運算的時間復雜度