本文提供2021年操作系統(tǒng)考研真題答案及解析，以下為具體內(nèi)容

1、創(chuàng)建—個包含n個結(jié)點的有序單鏈表的時間復(fù)雜度為（ ）。

A、O(1)

B、O(n)

C、O(n²)

D、O(nlog₂n)

2、在雙向鏈表存儲結(jié)構(gòu)中，在p指針?biāo)赶虻慕Y(jié)點后插入q指針?biāo)赶虻男陆Y(jié)點，其修改指針的操作為（ ）。

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、已知一算術(shù)表達(dá)式的中綴形式為A + B/C-D*E，其后綴形式為（ ）。

A、 ABC/ + DE* -

B、 ABC + /DP-

C、 ABC/ + DE-*

D、 ABC + /DE-*

4、在一棵度為4的樹T中，若有20個度為4的結(jié)點，10個度為3的結(jié)點，1個度為 2的結(jié)點，10個度為1的結(jié)點，則樹T的葉子結(jié)點個數(shù)是（ ）。

A、41

B、82

C、113

D、122

5、線性表L在（ ）情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實現(xiàn)。

A、需經(jīng)常修改L中的結(jié)點值

B、需不斷對L進(jìn)行刪除、插入

C、L中含有大量的結(jié)點

D、L中結(jié)點結(jié)構(gòu)復(fù)雜