文章目录
第 1 章 绪论
📙 课本
1-1 填空题
- 数据的逻辑结构是指 数据元素之间的关系。
- 一个数据结构在计算机中物理结构称为存储结构。
- 抽象数据类型与数据类型的区别是,数据类型是指高级程序设计语言支持的基本数据类型,而抽象数据类型是指在基本数据类型基础上用户新设计的数据类型。
- 数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度
- 一个算法具有5个特性:有穷性、正确性、可行性、一个或多个输入,一个或多个输出。
- 下面程序中
i = i * 2;
执行次数的数量级是: l o g 2 n log_2n log2n
int i = 1;
while(i<n)
i = i*2;
- 下面程序中
语句 s
的执行次数: ( n + 3 ) ( n − 2 ) 2 \frac{(n+3)(n-2)}{2} 2(n+3)(n−2)
for(int i = 1; i < n-1; i++)
for(int j = n; j >= i; j--)
s;//求 s 的执行次数
😋 思路:
i 的范围 [1,n-2 ],所以 f o r j for_j forj循环会执行 (n-2
)次
第 1 次 f o r j for_j forj:j的范围 [ 1,n ],s 执行 n 次
第 2 次 f o r j for_j forj:j的范围 [ 2,n ],s 执行 n-1 次
……
第 n-2 次 f o r j for_j forj:j的范围 [n-2
,n ],s 执行 3 次
s执行的总次数:3 + …… + n–1 + n
等差数列:首项为 3,末项为 n,项数为
n-2
,则s 的执行次数为: ( n − 2 ) ( n + 3 ) 2 \frac{(n-2)(n+3)}{2} 2(n−2)(n+3)
1-2 选择题
📕 学习通
第 2 章
📙 课本
2-1 填空题
2-2 选择题
📕 学习通
🐷 作业1
🐷 作业2
第 3 章
📙 课本
3-1 选择题
3-2 选择题