408计算机学科专业基础2017年考研初试真题参考答案
2017年计算机学科专业基础综合试题参考答案一、单项选择题1.B2.9.B10.17.C18.25.B26.33.A34.1.解析：sum+=++i;相当千廿i;sum=sum+i;。进行到第k趟循环，sum=(l+k)*k/2。显然需要进行O(n112)趟循环，因此这也是该函数的时间复杂度。2.解析：I的反例：计算斐波拉契数列迭代实现只需要一个循环即可实现。III的反例：入栈序列为1、2,进行如下操作PUSH、PUSH、POP、POP,出栈次序为2、1;进行如下操作PUSH、POP、PUSH、POP,出栈次序为1、2。IV,栈是一种受限的线性表，只允许在一端进行操作。因此II正确。3.解析：...
2026-02-05
2.05MB 11 页 999+
免费
