2018年操作系統(tǒng)考研真題答案及解析

本文提供2018年操作系統(tǒng)考研真題答案及解析，以下為具體內(nèi)容

1、在下列選項(xiàng)中，使用順序表比鏈表好的運(yùn)算是（ ）。

A、插入

B、刪除

C、根據(jù)序號(hào)查找

D、根據(jù)元素值查找

2、棧和隊(duì)列的共同點(diǎn)是（ ）。

A、都是先進(jìn)先出

B、都是先進(jìn)后出

C、只允許在端點(diǎn)處插入和刪除元素

D、沒有共同點(diǎn)

3、在一個(gè)單鏈表中，已知q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若在q和p之間插入a結(jié)點(diǎn)，則執(zhí)行（ ）。

A、p->next=a;a->next=q;

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

C、q->next=a;a->next=p;

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

4、二叉樹第i層上最多有（ ）個(gè)結(jié)點(diǎn)。

A、2ⁱ

B、2ⁱ-1

C、2^i-1

D、不可確定。

5、某二叉樹中序序列為ABCDEFG，后序序列為BDCAFGE，則前序序列為（ ）。

A、EGFACDB

B、EACBDGF

C、EAGCFBD

D、EGAFCDB

6、以中序遍歷一棵二叉排序樹，得到的序列是（ ）。

A、升序

B、降序

C、分塊有序

D、無序

7、一個(gè)無向連通圖的生成樹是含有該連通圖的全部頂點(diǎn)的（ ）。

A、極小連通子圖

B、極小子圖

C、極大連通子圖

D、極大子圖

8、一個(gè)有n個(gè)頂點(diǎn)的有向圖最多有（ ）條弧。

A、n

B、n(n-1)

C、n(n-1)/2

D、2n