本文提供2020年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析，以下為具體內(nèi)容

1、在計(jì)算機(jī)系統(tǒng)中引入通道結(jié)構(gòu)后仍然無(wú)法做到的是（ ）。

A、主存儲(chǔ)器和外圍設(shè)備之間的傳送信息的操作直接通過(guò)通道進(jìn)行

B、通道完全獨(dú)立運(yùn)行，無(wú)需由CPU啟動(dòng)

C、外圍設(shè)備可以和CPU并行工作

D、各通道上的外圍設(shè)備可以并行工作

2、n個(gè)結(jié)點(diǎn)的線索二叉樹上含有的線索數(shù)為（ ）。

A、2n

B、n-1

C、n+1

D、n

3、把IP網(wǎng)絡(luò)劃分成子網(wǎng)，這樣做的好處是（ ）。

A、增加沖突域的大小

B、增加主機(jī)的數(shù)量

C、減少?gòu)V播域的大小

D、增加網(wǎng)絡(luò)的數(shù)量

4、發(fā)生多重中斷時(shí)不應(yīng)該采取的措施（ ）。

A、及時(shí)處理

B、嵌套處理

C、延時(shí)處理

D、恢復(fù)現(xiàn)場(chǎng)

5、一個(gè)主機(jī)移動(dòng)到了另一個(gè)LAN中，如果一個(gè)分組到達(dá)了它原來(lái)所在的LAN中，分組會(huì)被轉(zhuǎn)發(fā)給（ ）。

A、移動(dòng)IP的外部代理

B、移動(dòng)IP的本地代理

C、主機(jī)

D、丟棄

6、在下列排序算法中，算法的時(shí)間復(fù)雜度與初始數(shù)據(jù)無(wú)關(guān)的是（ ）。

A、冒泡排序

B、直接選擇排序

C、直接插入排序

D、快速排序

7、一個(gè)進(jìn)程不會(huì)直接由_______狀態(tài)到_______狀態(tài)（ ）。

A、就緒到運(yùn)行

B、運(yùn)行到等待

C、等待到就緒

D、等待到運(yùn)行

8、for(i=1;<n;i++) { for(j=1;j<n;j=j*2) { count ++; } }上面算法的時(shí)間復(fù)雜度（ ）。

A、

B、

C、

D、

9、下列性質(zhì)中，哪一個(gè)不是分時(shí)系統(tǒng)的特征（ ）。

A、交互性

B、多路性

C、成批性

D、獨(dú)占性

10、一組關(guān)鍵字序列{8，10，13，4，6，7，22，2，3}只能是（ ）的兩趟排序后的結(jié)果。

A、簡(jiǎn)單選擇排序

B、冒泡排序

C、直接插入排序

D、堆排序