数据结构练习题 第二章 线性表 习题及答案.docVIP

第二章 线性表 一．名词解释 1. 线性结构 2.数据结构的顺序实现 3.顺序表 4.链表 5.数据结构的链接实现 6. 建表 7.字符串 8.串 9.顺序串 10.链串 二、填空题 1.为了便于讨论，有时将含n(n=0)个结点的线性结构表示成(a，a,……a)，其中每个n12a代表一个______。a称为______结点，a称为______结点，i称为a在线性表中的________i1in或______。对任意一对相邻结点a、a(1=in),a称为a的直接______a称为a的直接iiiii1i11______。 2.为了满足运算的封闭性，通常允许一种逻辑结构出现不含任何结点的情况。不含任何结点的线性结构记为______或______。 3.线性结构的基本特征是:若至少含有一个结点，则除起始结点没有直接______外，其他结点有且仅有一个直接______;除终端结点没有直接______外，其它结点有且仅有一个直接______. 4.所有结点按1对1的邻接关系构成的整体就是______结构。 5.线性表的逻辑结构是______结构。其所含结点的个数称为线性表的______，简称______. 6.表长为O的线性表称为______ 7.线性表典型的基本运算包括:______、______、_____