本文提供2020年數據結構考研真題答案及解析，以下為具體內容

1、在計算機系統中引入通道結構后仍然無法做到的是（ ）。

A、主存儲器和外圍設備之間的傳送信息的操作直接通過通道進行

B、通道完全獨立運行，無需由CPU啟動

C、外圍設備可以和CPU并行工作

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

2、n個結點的線索二叉樹上含有的線索數為（ ）。

A、2n

B、n-1

C、n+1

D、n

3、把IP網絡劃分成子網，這樣做的好處是（ ）。

A、增加沖突域的大小

B、增加主機的數量

C、減少廣播域的大小

D、增加網絡的數量

4、發生多重中斷時不應該采取的措施（ ）。

A、及時處理

B、嵌套處理

C、延時處理

D、恢復現場

5、一個主機移動到了另一個LAN中，如果一個分組到達了它原來所在的LAN中，分組會被轉發給（ ）。

A、移動IP的外部代理

B、移動IP的本地代理

C、主機

D、丟棄

6、在下列排序算法中，算法的時間復雜度與初始數據無關的是（ ）。

A、冒泡排序

B、直接選擇排序

C、直接插入排序

D、快速排序

7、一個進程不會直接由_______狀態到_______狀態（ ）。

A、就緒到運行

B、運行到等待

C、等待到就緒

D、等待到運行

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

A、

B、

C、

D、

9、下列性質中，哪一個不是分時系統的特征（ ）。

A、交互性

B、多路性

C、成批性

D、獨占性

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

A、簡單選擇排序

B、冒泡排序

C、直接插入排序

D、堆排序