2019年计算机408统考真题.pdfVIP

2 0 19年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题 一 、单项选择题 (第 1〜 4 0 小题，每小题2 分，共 8 0 分。下列每题给出的四个选项中, 只有一个选项最符合试题要 ) 1 . 设N 是描述问题规模的非负整数，下 列 程 序 段 的 时 间 复 杂 度 是 。 x=0; while (n= (x+l)* (x+1)) x=x+l; A. O(log 〃) B . 。(〃叼