2023年考研计算机统考真题
2０23年考研计算机统考4０8真题单项选择题下列函数的时间复杂度是ﻩ1 。int fｕｎc(inｔ n)｛ iｎt i ＝ 0; sum = 0； while( sum < n) sｕm += +＋
22348 ０年考研计算机统考０真题 一、 单项选择题 1. ﻩ1 下列函数的时间复杂度是。 int fc(inn) ｕｎｔ it i0; sum =0 ｛ｎ＝ ； while( sum< n) sm += +i; ｕ＋ ﻩeun i; ｒｔｒ } A. O(ogn) ｌ 1/2 B. O() ｎ C. O(n) D. Olg) （ｎｏｎ 2. ,ﻩ 下列关于栈的叙述中错误的是２。 I ．采用非递归方式重写递归程序时必须使用栈 I, Ｉ．函数调用时系统要用栈保存必要的信息 III, ．只要拟定了入栈的顺序即可拟定出栈顺序 I., Ｖ栈是一种受限的线性表允许在其两端进行操作 A. I 仅 B. IIII 仅Ｉ、、Ｉ C. IIV 仅、ＩＩ、Ｉ D. IIIIIV 仅、Ｉ、 3. ﻩﻩ 合用于压缩存储稀疏矩阵的两种存储结构是３。
