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

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

1、下面叙述中正确的是（ ）。

A、 一个逻辑数据结构只能有一种存储结构

B、 数据的逻辑结构属于线性结构，存储结构属于非线性结构

C、 一个逻辑数据结构可有多种存储结构，各种存储结构不影响数据处理效率

D、 一个逻辑数据结构可有多种存储结构，各种存储结构影响数据处理效率

2、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（ ）。

A、 单链表

B、 仅有头指针的单循环链袭

C、 双链表

D、 仅有尾指针的单循环链表

3、某双向链表中的结点如下所示，删除t所指示的结点的操作为（ ）。

A、 t->prior->next=t >next; t ->next- >prior=t->prior

B、 t->prior->prior=t->prior; t->next >next=t->next

C、 t->prior->next=t- >prior; t->next- >prior =t ->next

D、 t >prior- >prior =t->next; t->next->prior=t->prior

4、非空的单循环链表的头指针为head，尾指计为rear，则下列条件成立的是（ ）

A、 rear->next==head

B、 rear->next->next==head

C、 head->next==rear

D、 head->next->next= =rear

5、对于栈，操作数据的原则是（ ）

A、 先进先出

B、 后进先出

C、 后进后出

D、 不分顺序

6、对稀疏矩阵进行压缩存储的目的是（ ）。

A、 便于进行矩阵运算

B、 便于输入和榆出

C、 节省存储空间

D、 降低运算的时间复杂度

7、对广义表L=((e, b)，(c, d)，(e, f)) 执行操作tail (tail (L))的结果是（ ）。

A、 (e，f)

B、 ((e. f))

C、 (f)

D、 ( )

8、对一颗有100个结点的完全二叉树按层编号，则编号为49的结点，它的父结点的编号为（ ）。

A、 24

B、 25

C、 98

D、 99

9、在有n个结点的哈夫曼树中，其结点总数为（ ）。

A、 不确定

B、 2n

C、 2n+1

D、 2n-1