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

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

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（1<=i<=n）個元素是（ ）。

A、n-i

B、i

C、n-i+1

D、不確定

3、下列四個序列中，哪一個是堆（ ）。

A、70，60，40，10，30，25，20，15

B、70，60，30，15，25，40，20，10

C、70，40，60，10，25，30，20，15

D、70，40，60，30，15，25，20，10

4、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數減1的情況是（ ）。

A、無上鄰空閑區(qū)，也無下鄰空閑區(qū)

B、有上鄰空閑區(qū)，但無下鄰空閑區(qū)

C、有下鄰空閑區(qū)，但無上鄰空閑區(qū)

D、有上鄰空閑區(qū)，也有下鄰空閑區(qū)

5、對于函數void func_c(int *ptrl, int pr2) {ptr1++; ptr2++;}，main函數調用func_c(p1, p2)后，變量p1和p2的值會出現下列哪種情況？（ ）

A、p1的值發(fā)生變化，p2的值發(fā)生變化

B、p1的值發(fā)生變化，p2的值不發(fā)生變化

C、p1的值不發(fā)生變化，p2的值發(fā)生變化

D、p1的值不發(fā)生變化，p2的值不發(fā)生變化