© 1999-2048 dssz.net 粤ICP备11031372号
[专业指导] 408-2019-真题和答案.pdf
说明: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转化为对应的二又树<Cainell> 上传 | 大小:1mb