2017计算机408考研真题.pdfVIP

2017年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一 个选项符合题目要求。 1．下列函数的时间复杂度是 int func ( int n) { int i=0, sum=0; while(sum n) sum += ++ i; return i ; { A. O(log n) B. O(n1/2) C. O(n) D. O(nlog n) 2 ．下列关于栈的叙述中，错误的是 ．． Ⅰ．采用非递归方式重写递归程序时必须使用栈 Ⅱ．函数调用时，系统要用栈保存必要的信息 Ⅲ．只要确定了入栈次序，即可确定出栈次序 Ⅳ．栈是一种受限的线性表，允许在其两端进行操作 A ．仅Ⅰ B ．仅Ⅰ、Ⅱ、Ⅲ C ．仅Ⅰ、Ⅲ、Ⅳ D ．仅Ⅱ、Ⅲ、Ⅳ 3．适用于压缩存储稀疏矩阵的两种存