精选优质文档-倾情为你奉上2017 年考研计算机统考 408 真题一、单项选择题1. 下列函数的时间复杂度是 1 。int func(int n) int i = 0; sum = 0;while( sum n) sum += +i;return i;A. O(logn)B. O(n 1/2)C. O(n)D. O(nlogn)2. 下列关于栈的叙述中，错误的是 2 。I.采用非递归方式重写递归程序时必须使用栈II.函数调用时，系统要用栈保存必要的信息III.只要确定了入栈的次序，即可确定出栈次序IV.栈是一种受限的线性表，允许在其两端进行操作A. 仅 IB. 仅 I、II、IIIC. 仅 I、III、IVD. 仅 II、III、IV3. 适用于压缩存储稀疏矩阵的两种存储结构是 3 。A. 三元组表和十字链表B. 三元组表和邻接矩阵C. 十字链表和二叉链表D. 邻接矩阵和十字链表4. 要使一棵非空二叉树的先序序列与中序序列相同， 其所有非叶结点须满足的条
