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

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

1、哈希表的平均查找長度說法錯誤的是（ ）。

A、與處理沖突方法有關(guān)而與表的長度無關(guān)

B、與選用的哈希函數(shù)有關(guān)

C、與哈希表的飽和程度有關(guān)

D、與表中填入的記錄數(shù)有關(guān)

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

A、2ms

B、50ms

C、10ms

D、7ms

3、設(shè)a，b為一棵二叉樹上的兩個結(jié)點(diǎn)，在中序遍歷時，a在b前面的條件是（ ）。

A、a在b的右方

B、a在b的左方

C、a是b的祖先

D、a是b的子孫

4、計(jì)算機(jī)操作系統(tǒng)中，若WAIT、SIGNAL操作的信號量S初值為3，當(dāng)前值為-2，則表示當(dāng)前有（ ）個等待信號量S的進(jìn)程。 

A、1

B、2

C、3

D、0

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

A、500

B、501

C、1000

D、1001