考研计算机基础综合在线题库每日一练（一十九）

本文提供考研计算机基础综合在线题库每日一练，以下为具体内容

1、需要的辅助空间最多的排序算法为（ ）。

A、归并排序

B、快速排序

C、基数排序

D、堆排序

2、通道又称I/O处理机，它用于实现（ ）之间的信息传输。

A、CPU与外存

B、CPU与外设

C、内存与外存

D、内存与外设

3、根据使用频率，为5个字符设计的哈夫曼编码不可能是（ ）。

A、000，001，010，011，1

B、000，001，01，10，11

C、00，100，101，110，111

D、0000，0001，001，01，1

4、设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（ ）。

A、a在b的右方

B、a在b的左方

C、a是b的祖先

D、a是b的子孙

5、某设备的串行通信速率是10000b/s(b：bit)，为该设备接口设置一个4字节的缓冲寄存器，每隔（ ）需要CPU中断一次。

A、2.5ms

B、3.2ms

C、8ms

D、0.1ms