考研計(jì)算機(jī)專(zhuān)業(yè)綜合在線題庫(kù)每日一練（二十六）

本文提供考研計(jì)算機(jī)專(zhuān)業(yè)綜合在線題庫(kù)每日一練，以下為具體內(nèi)容

1、在一個(gè)單鏈表中，若*p結(jié)點(diǎn)不是最后結(jié)點(diǎn)，在*p 之后插入*s結(jié)點(diǎn)，則執(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、對(duì)于一個(gè)線性表，既要求存儲(chǔ)結(jié)構(gòu)能夠反應(yīng)數(shù)據(jù)元素之間的邏輯關(guān)系，又要求能夠較快進(jìn)行插入和刪除，則應(yīng)采用（ ）存儲(chǔ)結(jié)構(gòu)。

A、 順序

B、 散列

C、 鏈?zhǔn)?

D、 索引

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

A、 一定是b

B、 一定是a

C、 不可能是a

D、 以上都不對(duì)

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

A、 先進(jìn)先出

B、 后進(jìn)先出

C、 后進(jìn)后出

D、 不分順序

5、對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)的目的是（ ）。

A、 便于進(jìn)行矩陣運(yùn)算

B、 便于輸入和榆出

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

D、 降低運(yùn)算的時(shí)間復(fù)雜度