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

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

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

A、O（n+e）

B、

C、O（n+2e）

D、O（n*e）

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

A、3

B、4

C、5

D、6

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

A、1

B、2

C、3

D、4

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

A、快速

B、按對(duì)象要求時(shí)間

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

D、按人動(dòng)作的速度

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

A、程序I/O

B、中斷

C、DMA

D、SPOOLing