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

责编：希赛网 2023-07-07

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

1、（）是非线性结构。

A、队列

B、栈

C、二叉树

D、线性表

2、出队序列是（）[入队为1234]。

A、 4321

B、 1234

C、 1432

D、 3241

3、a*b*(c+d) 的前缀表达式是（）。

A、 abcd+**

B、 ab*cd+*

C、 *+*abcd

D、 **ab+cd

4、非空循环单链表head的尾结点p满足（）。

A、 p->next== null

B、 p==null

C、 p->next==head

D、 p==head

5、高为h的二又树只有度为0和2的结点，此二又树的结点数至少为（）。

A、 2h

B、 2h+1

C、 2h-1

D、 h+1

6、6个顶点的无向图至少有（）条边能确保为连通图。

A、 5

B、 6

C、 7

D、 8

7、排序算法平均时间不是O (nlogn)的是（）。

A、快排

B、堆排

C、基排

D、归排

8、硬件用I/O设备时通常采用（）。

A、物理设备名

B、逻辑设备名

C、虚拟设备名

D、设备牌号

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

考研题库我的题库