c 程序设计（自考04737）第6章.docxVIP

c 程序设计（自考04737）第6章 第6章 线性表6.1 线性表的概念线性表是由 n (n≥0) 个数据元素 a 1, a 2, …, a n (n=0 表示空表) 组成的序列，其中 a i (1≤i≤n) 称为元素，n 称为线性表的长度。线性表的长度是元素个数，线性表用 (a 1, a 2, …, a n) 表示。根据线性表的特点，可以得到以下几个概念：6.2 线性表的顺序存储结构线性表的顺序存储结构是指用一组地址连续的存储单元依次存储线性表的元素。线性表的顺序存储结构主要有以下两种实现方式：（1）静态分配：线性表的存储空间在编译期间就确定，并且不可更改。（2）动态分配：线性表的存储空间可以在程序运行过程中动态分配和释放。6.3 线性表的链式存储结构线性表的链式存储结构是指通过一组地址不连续的存储单元来存储线性表的元素，每个元素包含一个数据域和一个指针域。指针域用来指示下一个元素的存储位置，这样一系列的元素就通过指针相互连接起来，形成一个链表。6.4 线性表的基本操作线性表的基本操作包括创建表、销毁表、插入元素、删除元素、查找元素、获取表长度等。这些基本操作在顺序存储结构和链式存储结构中都有不同的实现方式，具体操作和实现可以根据实际需求选择。6.5 线性表的应用线性表作为一种基本的数据结构，在程序设计中有着广泛的应用。它可以用来表示队列、栈、串、多项式、稀疏矩阵等各种数据结构，为实现各种算法提供了基础。6.6 习题及参考答案1. 下面关于线性表的描述，错误的是（ ）A. 线性表的长度是元素个数B. 线性表可以用静态方式存储C. 线性表可以用链式方式存储D. 线性表的基本操作包括创建表、销毁表、插入元素、删除元素、查找元素、获取表长度答案：B2. 线性表的顺序存储结构是指用一组地址连续的存储单元依次存储线性表的元素。下面关于线性表顺序存储结构的描述错误的是（ ）A. 线性表的顺序存储结构采用静态分配方式B. 线性表的顺序存储结构的优点是可以随机访问任意位置的元素C. 线性表的顺序存储结构的缺点是插入和删除操作需要移动大量元素D. 线性表的顺序存储结构的容量是固定的，不可动态扩展答案：C3. 下面关于线性表链式存储结构的描述错误的是（ ）A. 线性表链式存储结构通过指针域将一系列元素连接起来B. 线性表链式存储结构的优点是插入和删除操作简单高效C. 线性表链式存储结构的缺点是存储密度低，占用存储空间多D. 线性表链式存储结构的容量可以动态扩展答案：C4. 线性表的基本操作包括创建表、销毁表、插入元素、删除元素、查找元素、获取表长度。下面关于线性表的基本操作描述错误的是（ ）A. 创建表操作是为线性表分配存储空间B. 销毁表操作是释放线性表的存储空间C. 插入元素操作是在指定位置插入一个元素D. 删除元素操作是删除指定位置的元素E. 查找元素操作是查找指定值的元素F. 获取表长度操作是获取线性表的长度答案：E5. 下面关于线性表的应用描述错误的是（ ）A. 线性表可以用来表示队列和栈等数据结构B. 线性表可以用来表示串和多项式等数据结构C. 线性表可以用来表示稀疏矩阵等数据结构D. 线性表只能用于基本的数据存储答案：D参考答案仅供参考，具体内容以教材为准。