考研408计算机学科专业基础综合真题与答案研究生考试专业课.pdfVIP

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