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

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

1、下列排序算法中元素的移動次數(shù)和關(guān)鍵字的初始排列次序無關(guān)的是（ ）。

A、快速排序

B、插入排序

C、選擇排序

D、希爾排序

E、無正確答案

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

A、2ms

B、50ms

C、10ms

D、7ms

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、位示圖可用于（ ）。

A、文件目錄的查找

B、磁盤空間的管理

C、內(nèi)存空間的共享

D、實現(xiàn)文件的保護和保密