考研计算机基础综合在线题库每日一练（一十五）

本文提供考研计算机基础综合在线题库每日一练，以下为具体内容

1、有n个顶点、e条边且使用了邻接表存储的有向图进行深度优先遍历，其算法的时间复杂度是（ ）。

A、O（n+e）

B、

C、O（n+2e）

D、O（n*e）

2、已知一个长度为11的顺序表，其元素按关键字有序排列，若采用折半查找查找一个其中不存在的元素，则关键字的比较次数最多是（ ）。

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、实时系统的引入是为了使计算机（ ）响应外部事件的请求。

A、快速

B、按对象要求时间

C、按人反应速度

D、按人动作的速度

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

A、程序I/O

B、中断

C、DMA

D、SPOOLing