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

1、在下列選項中，使用順序表比鏈表好的運算是（ ）。

A、插入

B、刪除

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

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

2、棧和隊列的共同點是（ ）。

A、都是先進先出

B、都是先進后出

C、只允許在端點處插入和刪除元素

D、沒有共同點

3、在一個單鏈表中，已知q所指結(jié)點是p所指結(jié)點的前驅(qū)結(jié)點，若在q和p之間插入a結(jié)點，則執(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層上最多有（ ）個結(jié)點。

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、一個無向連通圖的生成樹是含有該連通圖的全部頂點的（ ）。

A、極小連通子圖

B、極小子圖

C、極大連通子圖

D、極大子圖

8、一個有n個頂點的有向圖最多有（ ）條弧。

A、n

B、n(n-1)

C、n(n-1)/2

D、2n