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

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

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

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、死鎖解除