2019计算机专业考研408真题含答案解析.pdf

2019年全同硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综介试题 吧项选择题：1～ 40 小题， 每小腿 2 分， 共 80 分。 F列 每题输出的四个�项巾， 只,fj 一 个选项符介i.i:t题要求。 I . 设凡是描述问题规模的�七负整数，下列程序段的时间组杂度 是 X = O; while ( n = (x+l) * (x+l) ) X = x+ { j ) B 112 ) ) 2 ) A. 0 log n . 0 n C. 0 ( n D. 0 ( n ( ( 2. 若 一 将 棵树 T 转化为对应的二叉树 BT ，则下列对 BT 的遍历巾，其 遍历序列与T的后根遍历序列相同的是 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 3. 对 n个互不相同的符号进行阶犬虽编码。 若生成的哈夫曼树共有 115 个结点，则 n 的值是 A. 56 B. 57 C. 58 D. 60 . 在任意 一 棵iF？：平衡二叉树（ A VL 树 T中，删除某结点u之后形成 i 平衡二叉树T ，再将u插入T形成平衡二叉树T 。 下列关于T 与 z z ］ i 飞的叙述中，正确的是 I . 若u是Ti的叶结点，则T与T可能不相同 i ］ II .若u不是T 的叶结点 ，则 T与T－ 定不相同 i i 3 田． 若v 的叶结点，则T 与T一 定相同 不是T i ］ i A . 仅 I B . 仅 H C 仅 I , II D. 仅 I 、田 5. 下 图所示的AOE网表示一 项包含8个活动的工程 活动d的最早 开始时间和最迟开始时间分别是 门．设外存立有 120 个初始归并段 ，进行 12 路Hl并 时， 为实现最 佳归 井，简要补充的虚段个数是 A. I B. 2 C. 3 D. 4