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

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

1、有n個頂點、e條邊且使用了鄰接表存儲的有向圖進(jìn)行深度優(yōu)先遍歷，其算法的時間復(fù)雜度是（ ）。

A、O（n+e）

B、

C、O（n+2e）

D、O（n*e）

2、已知一個長度為11的順序表，其元素按關(guān)鍵字有序排列，若采用折半查找查找一個其中不存在的元素，則關(guān)鍵字的比較次數(shù)最多是（ ）。

A、3

B、4

C、5

D、6

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

A、1

B、2

C、3

D、4

4、實時系統(tǒng)的引入是為了使計算機(jī)（ ）響應(yīng)外部事件的請求。

A、快速

B、按對象要求時間

C、按人反應(yīng)速度

D、按人動作的速度

5、磁盤的I/O控制主要采?。?）方式。

A、程序I/O

B、中斷

C、DMA

D、SPOOLing