2018年操作系统考研真题答案及解析

责编：希赛网 2023-07-21

本文提供2018年操作系统考研真题答案及解析，以下为具体内容

1、在下列选项中，使用顺序表比链表好的运算是（）。

A、插入

B、删除

C、根据序号查找

D、根据元素值查找

2、栈和队列的共同点是（）。

A、都是先进先出

B、都是先进后出

C、只允许在端点处插入和删除元素

D、没有共同点

3、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入a结点，则执行（）。

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层上最多有（）个结点。

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

温馨提示：因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！

考研题库我的题库