2020年数据结构考研真题答案及解析（六）

本文提供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、堆排序