2025年全国硕士研究生招生考试计算机学科专业基础(408)模拟冲刺套卷(二)

学校:___________班级:___________姓名:___________考号:___________

考试时长：60分钟满分：100分

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

1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是（）。

x=2;

while(xn/2)

x=2*x;

A.O(logn)

B.O(n)

C.O(nlogn)

D.O(n^2)

2.若一棵二叉树的前序遍历序列和后序遍历序列正好相反，则该二叉树一