2026年计算机考研408专业基础综合题库（含答案详解）.docxVIP

2026年计算机考研408专业基础综合题库（含答案详解）

一、单项选择题（每小题2分，共80分）

1.下列程序段的时间复杂度为（）。

intfunc(intn){

intcnt=0;

for(inti=1;in;i*=2)

for(intj=0;ji;j++)

cnt++;

returncnt;

}

A.O

B.O

C.O

D.O

答案：B

解析：外层循环i每次乘2，共执行log2n次；内层循环次数依次为1,2,4,...,2k，总和为2k+1?

2.若栈的输入序列为1,2,3,4,5，下列不可能的出栈序列是（）。

A.2,1,4,3,5

B.5,4,3,2,1

C.4,2,3,1,5

D.3,2,1,5,4

3.用数组A[0..m-1]存放循环队列的元素，队头指针front指向队头元素的前一个位置，队尾指针rear指向队尾元素的当前位置。则队列长度为（）。

A.(rear-front+m)%m

B.(front-rear+m)%m

C.(rear-front)%m

D.rear-front

4.若某二叉树的