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

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