考研计算机统考408真题样稿

考研计算机统考408真题单项选择题下列函数时间复杂度是 1 。int func(int n){ int i = 0; sum = 0; while( sum < n) sum += ++i; re

408 考研计算机统考真题 一、 单项选择题 1. 1 下列函数时间复杂度是。 int func(int n) {int i= 0; sum =0; while( sum &lt;n) sum += ++i; return i; } A. O(logn) 1/2 B. O(n) C. O(n) D. O(nlogn) 2. 2 下列相关栈叙述中，错误是。 I. 采取非递归方法重写递归程序时必需使用栈 II. 函数调用时，系统要用栈保留必需信息 III. 只要确定了入栈次序，即可确定出栈次序 IV. 栈是一个受限线性表，许可在其两端进行操作 A. I 仅 B. IIIIII 仅、、 C. IIIIIV 仅、、 D. IIIIIIV 仅、、 3. 3 适适用于压缩存放稀疏矩阵两种存放结构是。