2024-2019全国硕士研究生招生考试计算机学科专业基础试题（408计算机统考）.doc

2019年全国硕士研究生入学统一考试

计算机科学与技术学科联考计算机学科专业基础综合试题

一、单项选择题（第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求）

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

x=0;

x=0;

while(n=(x+1)*(x+1))x=x+1;

A．O(logn) B．O(n1/2) C．O(n) D．O(n2)

若将一棵树T转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是 。

A．先序遍历 B．中序遍历 C．后序遍历 D．按层遍历