2018年二级公共基础知识复习资料.pdfVIP

2018 年二级公共基础知识复习 资料 D 1、线性表是由一组数据元素构成，数据元素的 位置只取决于自己的序号，元素之间的相对位置 是线性的。 2、在复杂线性表中，由若干项数据元素组成的 数据元素称为记录；由多个记录构成的线性表称 为文件。 3、非空线性表的结构特征： （1）有且只有一个根结点a1，它无前件； （2）有且只有一个终端结点an，它无后件； （3）除根结点与终端结点外，其他所有结点有 且只有一个前件，也有且只有一个后件。 结点个数n称为线性表的长度，当n=0时，称为 空表。 4、线性表的顺序存储结构具有以下两个基本特 点： （1）线性表中所有元素所占的存储空间是连续 的； （2）线性表中各数据元素在存储空间中是按逻 辑顺序依次存放的。 元 素 ai 的 存 储 地 址 为 ： ADR(ai)=ADR(a1)+(i-1)*k，ADR(a1)为第一个元 素的地址，k代表每个元素占的字节数。 5、顺序表的运算：查找、插入、删除。 【考点7】线性链表 线性链表是线性表的链式存储结构，数据结构中 的每一个结点对应于一个存储单元，这种存储单 元称为存储结点，简称结点。结点由两部分组成： (1) 用于存储数据元素值，称为数据域；(2) 用 于存放指针，称为指针域，用于指向前一个或后 一个结