2021年操作系統(tǒng)考研真題答案及解析（三）

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

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

A、O(1)

B、O(n)

C、O(n²)

D、O(nlog₂n)

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

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個(gè)度為4的結(jié)點(diǎn)，10個(gè)度為3的結(jié)點(diǎn)，1個(gè)度為 2的結(jié)點(diǎn)，10個(gè)度為1的結(jié)點(diǎn)，則樹T的葉子結(jié)點(diǎn)個(gè)數(shù)是（ ）。

A、41

B、82

C、113

D、122

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

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

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

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

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