数据结构第一讲.pptxVIP

第一讲;第1章 绪论;1.1 数据结构的基本概念;1.1 数据结构的基本概念;1.1 数据结构的基本概念;1.1 数据结构的基本概念;1.1 数据结构的基本概念;1.1 数据结构的基本概念;1.2 算法描述和算法分析;课堂练习： (1)顺序存储结构中数据元素之间的逻辑关系是由(　　)表示的，链式存储结构中的数据元素之间的逻辑关系是由(　　)表示的。 Ａ线性结构　 Ｂ非线性结构　 Ｃ存储位置　 Ｄ指针 答案：Ｃ、Ｄ (2)( )不是算法所必须具备的特性。 Ａ有穷性 Ｂ确切性 Ｃ可运行性 Ｄ可行性 答案：Ｃ (3)在数据结构中,数据的运算是定义在数据的( ). Ａ逻辑结构　 Ｂ物理结构　 Ｃ物理和存储位置　 Ｄ存储结构 答案：A ;2.1 线性表的概念及运算;2.1 线性表的概念及运算;2.2 线性表的顺序存储;2.2 线性表的顺序存储;2.2 线性表的顺序存储;2.2 线性表的顺序存储;2.2 线性表的顺序存储;2.2 线性表的顺序存储;2.2 线性表的顺序存储;2.2 线性表的顺序存储;2.2 线性表的顺序存储;2.2 线性表的顺序存储;课堂练习;2.3 线性表的链式存储;2.3.1 单链表;2.3.2 单链表上的基本运算;2.3