2022年考研计算机学科专业基础综合真题及答案.docx

. . 2022 年全国硕士争论生招生考试计算机科学与技术学科联考 计算机学科专业根底综合试题 一、单项选择题：1~40 小题，每题2 分，共 80 分。以下每题给出的四个选项中，只有一个选项符合试题要求。 设 n 是描述问题规模的非负整数，以下程序段的时间简单度是 x=0； while(n=(x+l)*(x+l)) x=x+l； O(log n) B. O(n1/2) C. O(n) D. O(n2) 假设将一棵树T 转化为对应的二又树BT，则以下对BT 的遍历中，其遍历序列与T 的后根遍历序列一样的是 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 对 n 个互不一样的符号进展