本文提供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中結點結構復雜