数据结构复资料.docVIP

第二章 线性表 二、填空题 1.为了便于讨论，有时将含n(n=0)个结点的线性结构表示成(a1，a2,……an)，其中每个ai代表一个结点。a1称为起始结点，an称为终端结点，i称为ai在线性表中的位置或序号。对任意一对相邻结点ai、ai┼1(1=in),ai称为ai┼1的直接前趋ai┼1称为ai的直接后趋。 2.为了满足运算的封闭性，通常允许一种逻辑结构出现不含任何结点的情况。不含任何结点的线性结构记为（）或?。 3.线性结构的基本特征是:若至少含有一个结点，则除起始结点没有直接前趋外，其他结点有且仅有一个直接前趋;除终端结点没有直接后趋外，其它结点有且仅有一个直接后趋. 4.所有结点按1对1的邻接关系构成的整体就是线性结构。 5.线性表的逻辑结构是线性结构。其所含结点的个数称为线性表的长度，简称表长. 6.表长为O的线性表称为空表 7.线性表典型的基本运算包括:初始化INITLATE(L)、求表长LENGTH(L)、读表长GET(L,i)、定位LOCATE(L,X),插入INSERT(L,X,i)、删除DELETE(L,i)等六种。 8.顺序表的特点是逻辑结构中相邻的结点在存储结构中仍相邻。 9.顺序表的类型定义可经编译转换为机器级。假定每个datatype类型的变量占用k(k=1)个内存单元，其中，b是顺序表的第一个存储结点的第一个单元的内存地址，那么，第i个结点ai的存储