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

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

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

A、O（n+e）

B、

C、O（n+2e）

D、O（n*e）

2、若有一个栈的输入序列为1，2，3，...，n，输出序列的第一个元素是n，则第i个输出元素是（ ）。

A、n-i

B、n-i-1

C、n-i+1

D、不确定

3、以下排序算法中，占用辅助空间最多的是（ ）。

A、堆排序

B、希尔排序

C、快速排序

D、归并排序

4、银行家算法是一种（ ）算法

A、死锁避免

B、死锁预防

C、死锁检测

D、死锁解除