考研計算機基礎(chǔ)綜合在線題庫每日一練（一十九）

本文提供考研計算機基礎(chǔ)綜合在線題庫每日一練，以下為具體內(nèi)容

1、需要的輔助空間最多的排序算法為（ ）。

A、歸并排序

B、快速排序

C、基數(shù)排序

D、堆排序

2、通道又稱I/O處理機，它用于實現(xiàn)（ ）之間的信息傳輸。

A、CPU與外存

B、CPU與外設(shè)

C、內(nèi)存與外存

D、內(nèi)存與外設(shè)

3、根據(jù)使用頻率，為5個字符設(shè)計的哈夫曼編碼不可能是（ ）。

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、設(shè)a，b為一棵二叉樹上的兩個結(jié)點，在中序遍歷時，a在b前面的條件是（ ）。

A、a在b的右方

B、a在b的左方

C、a是b的祖先

D、a是b的子孫

5、某設(shè)備的串行通信速率是10000b/s(b：bit)，為該設(shè)備接口設(shè)置一個4字節(jié)的緩沖寄存器，每隔（ ）需要CPU中斷一次。

A、2.5ms

B、3.2ms

C、8ms

D、0.1ms