2015年操作系统考研真题答案及解析（一）

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

1、若某线性表最常用的操作是存取第i个元素及其前驱的值，则采用（ ）存储方式更节省操作时间。

A、单链表

B、双链表

C、单循环链表

D、顺序表

2、设有两个指针p和q分别指向某单链表中的两个元素，若p所指向元素为q所指向元素的前驱，则（ ）成立。

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

B、q->next==p

C、p->next==q

D、p==q

3、在长度为10的顺序表中删除元素可能需要移动若干元素，最坏情况下的删除需要移动的元素个数是（ ）。

A、10

B、9

C、8

D、7

4、为了防止队列发生假溢出，应该（ ）。

A、定义足够大的存储空间

B、及时进行出队操作

C、及时进行入队操作

D、采用循环队列

5、设一个栈的输入序列为a、b、c、d，则借助该栈所得到的输出序列不可能是（ ）。

A、a、b、c、d

B、d、a、b、c

C、a、c、d、b

D、d、c、b、a

6、一个三对角矩阵An×n按行压缩存储到一维数组B中，则B的长度至少是（ ）。

A、3n+1

B、3n

C、3n-1

D、3n-2

7、一棵二叉树结点的（ ）可唯一确定一棵二叉树。

A、前序序列和中序序列

B、前序序列和后序序列

C、中序序列

D、后序序列

8、在下列算法中，用以生成最短路径的算法是（ ）。

A、Prim算法

B、Kruskal算法

C、Dijkstra算法

D、Huffman算法

9、某无向连通图具有n个顶点，则其生成树的边数为（ ）。

A、n-1

B、n-2

C、n/2

D、1

10、对二叉查找树（Binary Search Tree）进行（ ）可得到关键字升序序列。

A、中序遍历

B、先序遍历

C、层次遍历

D、后序遍历