基础题

1. 下列程序段中指令 sum++ 的执行次数是（n+1）。

2. 下列程序段中指令 sum++ 的执行次数是（n+1）。

3. 下列程序段中指令 sum++ 的执行次数是（n）。

4. 某算法的时间复杂度为 O(n²)，表明该算法的（C）。
1. A. 问题规模是 n²
2. B. 执行时间是 n²
3. C. 执行时间与 n²成正比
4. D. 问题规模与 n²成正比
5. 下列程序段中的时间复杂度是（O(n)）。

时间复杂度函数中如果有多项，比较时只考虑最高次项，且忽略系数。

1. 以下概念中，属于逻辑结构的有（线性表、栈、队列、树、图），属于物理结构的有（数组、链表）

线性表、数组、链表、栈、队列、树、图

提高题

1. 下面关于时间复杂度的说法正确的是（B）

1. A.1、2 B.2、3 C.1、3 D.1、2 和 3
2. 调用过程 F(n) 的时间复杂度是（B）。

3. （真题 2011.1）设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度是（A）。

4. （真题 2022.1）下列程序段的时间复杂度是（B）