有一个后继
没有前驱、最后一个数据元素只有一个前驱没有后继外其他的每一个数据元素仅有一个前驱和
一个后继线性结构也称为线性表。注：某个元素直接相邻的前一个元素称为此元素的前驱、直接相邻的后一个元素称为此元
f素的后继。
完整word版全国计算机二级公共基础知识复习
非线性结构的逻辑特征在一个非空的数据结构中，某数据元素可能有多于一个前
驱或后继。如树型结构等。
习题
（一）选择题（单选1。算法的时间复杂度是指（D）A算法的执行时间B算法所处理的数据量C算法程序中的语句或指令条数D）算法在执行过程中所需要的基本运算次数
12线性表
线性表是由同一类型的数据元素构成的一种线性的数据结构。是一种最基本、最常用的数据结构。线性表常用的存储方式有两种：顺序存储方式和链接存储方式。
线性表的数学定义：La1，a2，a3…，a
说明：线性表是具有相同类型的
≥0）个数据元素组成的有限序列。L：为表的名称。ai（i1，2，…，
）：为表的元素，也称为线性表中的一个结点它可以是一个数、一个字符、一个字符串，也可以是一条记录，还可以是复杂的数据对象。a1是a2的前驱、a2是a1的后继，a2是a3的前驱、a3是a2的后继，…依次类推
：为线性表的长度元素个数，当
0时称线性表为空表。
线性表的特点：
f完整word版全国计算机二级公共基础知识复习
在非空的线性表中存在唯一的一个“第一个元素”根结点）存在唯一的一个“最后一个元素