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

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

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

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

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

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

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

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

A、1500

B、1501

C、1000

D、1001

3、系統(tǒng)產(chǎn)生死鎖是指（ ）。

A、系統(tǒng)發(fā)生重大故障

B、若干進(jìn)程同時處于阻塞狀態(tài)

C、請求的資源數(shù)大于系統(tǒng)提供的資源數(shù)

D、若干進(jìn)程等待被其他進(jìn)程所占用而又不可能被釋放的資源

4、已知一個有序表為（5，13，19，21，37，56，64，75，80，88，92），則折半查找64需要比較（ ）次。

A、1

B、2

C、3

D、4

5、為了操作方便，用單鏈表表示的鏈?zhǔn)疥犃械年狀^應(yīng)設(shè)在鏈表的（ ）位置。

A、表頭

B、表尾

C、表頭和表尾均可

D、鏈中