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

2019 年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 一、单项选择题：1~40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项符合试题要求。 1. 设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是 x=0 ； while ( n= ( x+l ) * ( x+l )) x=x+l ； 1/2 2) A. O( log n) B. O( n ) C. O( n) D. O( n 2. 若将一棵树 T转化为对应的二又树 BT ，则下列对 BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的 是 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 3. 对 n个互不相同的符号进行哈夫曼编码。若生成