Q: 数据结构在逻辑结构上, 常见的非线性结构主要包括哪些?
A: - 集合
- 树 (如: 一般树, 二叉树)
- 图 (如: 有向图, 无向图)
Q: 数据结构的四种基本存储结构是什么?
A: - 顺序存储
- 链式存储
- 索引存储
- 散列存储 (哈希存储)
算法的五个基本特征是: {c1: 有穷性}, {c2: 确定性}, {c3: 可行性}, {c4: 输入}, {c5: 输出}.
Q: 程序需要满足算法的五个基本特征中的有穷性吗?
A: 不用, 陷入死循环的程序仍然是程序
算法原地工作是指算法所需的辅助空间为常量, 即{
Q: 算法的时间复杂度T (n) 是如何定义的?
A: T (n) 定义为算法中所有语句的频度之和 (执行次数), 它是问题规模 n 的函数. 时间复杂度主要分析 T (n) 的数量级.
Q: 算法的空间复杂度S (n) 是如何定义的?
A: S (n) 定义为算法所需的存储空间, 它是问题规模 n 的函数. 空间复杂度主要分析 S (n) 的数量级.