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

本文提供考研計(jì)算機(jī)基礎(chǔ)綜合在線(xiàn)題庫(kù)每日一練，以下為具體內(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è)棧的輸入序列為1，2，3，...，n，若輸出序列的第一個(gè)元素是n，那么輸出第i（1<=i<=n）個(gè)元素是（ ）。

A、n-i

B、i

C、n-i+1

D、不確定

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

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ū)數(shù)減1的情況是（ ）。

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

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

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

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

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

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

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

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

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