数据结构知识点背诵（问题＋答案）——第一章绪论

1.问题

1. 数据结构的三要素是什么？
2. 逻辑结构分为哪两种结构？
3. 数据的基本单位是什么？
4. 数据元素由若干个什么组成？
5. 数据元素不可分割的最小单位是什么？
6. 数据对象是具有（）的（）的（）
7. 数据类型分为哪几种类型？
8. 算法的设计取决于（）结构，算法的实现依赖于（）结构？
9. 线性结构特点并举几个例子？
10. 非线性结构特点并举例？
11. 存储结构有哪些？
12. 算法五个特性？
13. 好算法目标？
14. 时间复杂度比较？
15. 算法原地工作指什么？
16. 时间复杂度指最坏情况下估算算法执行时间的一个上界？
17. 语言级别越高，效率越低？
18. 一个算法应该是？

2.答案

1. 逻辑结构、存储结构（物理结构）、数据的运算
2. 线性结构、非线性结构
3. 数据元素
4. 数据项
5. 数据项
6. 相同性质 数据元素 集合
7. 原子类型 结构类型 抽象数据类型（ADT）
8. 逻辑 存储
9. 一对一；栈 队列 线性表 串
10. 集合 一对多 多对多；树 图
11. 顺序存储 链式存储 索引存储 散列存储（后三者非顺序存储）
12. 有穷性 确定性 可行性 输入 输出
13. 正确性 可读性 健壮性（鲁棒性） 效率与低存储量需求
14. 常对幂指阶
15. 算法辅助空间为常量，即O（1）
16. 对
17. 对
18. 问题求解步骤的描述

3.错题

可以用（）定义一个完整的数据结构。
A. 数据元素 B.数据对象 C.数据关系 D.抽象数据类型

以下属于逻辑结构的是
A. 顺序表B. 哈希表C. 有序表D.单链表

以下与数据的存储结构无关的术语是
A.循环队列B.链表C.哈希表D.栈
在存储数据时，不仅要存储各元素的值，还要存储（）
A.数据的操作方法B.数据元素类型C.数据元素之间的关系D.数据的存储方法
结点内存储单元地址是否一定要连续？

DCDC是

4.重点

1. 以上概念背下来
2. 掌握如何计算时间复杂度（公式法如何算，从右往左）
3. 思维导图