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

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

1、创建—个包含n个结点的有序单链表的时间复杂度为（ ）。

A、O(1)

B、O(n)

C、O(n²)

D、O(nlog₂n)

2、在双向链表存储结构中，在p指针所指向的结点后插入q指针所指向的新结点，其修改指针的操作为（ ）。

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

B、p->next = q； p=>next->prior = q； q->prior = p；q->next = p->next；

C、q->prior = p； q->next = p->next； p->next = q；p->next->prior = q；

D、q->prior = p； q->next = p->next； p->next->prior = q；p->next = q；

3、已知一算术表达式的中缀形式为A + B/C-D*E，其后缀形式为（ ）。

A、 ABC/ + DE* -

B、 ABC + /DP-

C、 ABC/ + DE-*

D、 ABC + /DE-*

4、在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为 2的结点，10个度为1的结点，则树T的叶子结点个数是（ ）。

A、41

B、82

C、113

D、122

5、线性表L在（ ）情况下适用于使用链式结构实现。

A、需经常修改L中的结点值

B、需不断对L进行删除、插入

C、L中含有大量的结点

D、L中结点结构复杂