考研計算機專業(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、對于一個線性表，既要求存儲結構能夠反應數據元素之間的邏輯關系，又要求能夠較快進行插入和刪除，則應采用（ ）存儲結構。

A、 順序

B、 散列

C、 鏈式

D、 索引

3、進程在執(zhí)行中狀態(tài)會發(fā)生變化，不可能出現的狀態(tài)是（ ）。

A、 運行變?yōu)榫途w

B、 運行變?yōu)樽枞?/p>

C、 阻塞變?yōu)榫途w

D、 阻塞變?yōu)檫\行

4、為了提高設備分配的靈活性，用戶申請設備時應指定（ ）號。

A、 邏輯設備

B、 物理設備

C、 相對

D、 絕對

5、若采用鄰接矩陣存儲一個n個頂點的無向圖，則該鄰接矩陣是一個（ ）。

A、 上三角矩陣

B、 稀疏矩陣

C、 對角矩陣

D、 對稱矩陣