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

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

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

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、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ ）。

A、无上邻空闲区，也无下邻空闲区

B、有上邻空闲区，但无下邻空闲区

C、有下邻空闲区，但无上邻空闲区

D、有上邻空闲区，也有下邻空闲区

5、对于函数void func_c(int *ptrl, int pr2) {ptr1++; ptr2++;}，main函数调用func_c(p1, p2)后，变量p1和p2的值会出现下列哪种情况？（ ）

A、p1的值发生变化，p2的值发生变化

B、p1的值发生变化，p2的值不发生变化

C、p1的值不发生变化，p2的值发生变化

D、p1的值不发生变化，p2的值不发生变化