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

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

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

A、歸并排序

B、快速排序

C、基數(shù)排序

D、堆排序

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

A、CPU與外存

B、CPU與外設(shè)

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

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

3、分時系統(tǒng)中，CPU進(jìn)程切換需要2ms，為使得100個用戶均能在1秒內(nèi)得到響應(yīng)，應(yīng)該選擇的時間片是（ ）。

A、 2ms

B、50ms

C、10ms

D、8ms

4、一棵完全二叉樹上有2001個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)的個數(shù)是（ ）。

A、500

B、501

C、1000

D、1001