2019年考研408计算机学科专业基础综合真题与答案文档.docxVIP

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