考研計算機基礎綜合在線題庫每日一練（一十五）

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

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

A、O（n+e）

B、

C、O（n+2e）

D、O（n*e）

2、已知一個長度為11的順序表，其元素按關鍵字有序排列，若采用折半查找查找一個其中不存在的元素，則關鍵字的比較次數(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)的引入是為了使計算機（ ）響應外部事件的請求。

A、快速

B、按對象要求時間

C、按人反應速度

D、按人動作的速度

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

A、程序I/O

B、中斷

C、DMA

D、SPOOLing