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

人人好公，则天下太平；人人营私，则天下大乱。——刘鹗

数据结构练习题-第二章--线性

表-习题及答案

人人好公，则天下太平；人人营私，则天下大乱。——刘鹗

第二章线性表

一．名词解释

1.线性结构2.数据结构的顺序实现3.顺

序表4.链表5.数据结构的链接实现

6.建表7.字符串8.

串9.顺序串10.链串

二、填空题

1.为了便于讨论，有时将含n(n=0)个结点的

线性结构表示成(a，a,……a)，其中每个a代

12ni

表一个______。a称为______结点，a称为______

1n

结点，i称为a在线性表中的________或______。

i

对任意一对相邻结点a、a(1=in),a称为a

ii┼1ii

的直接______a称为a的直接______。

┼1i┼1i

2.为了满足运算的封闭性，通常允许一种逻辑

结构出现不含任何结点的情况。不含任何结点的

线性结构记为______或______。

3.线性结构的基本特征是:若至少含有一个结

点，则除起始结点没有直接______外，其他结点

有且仅有一个直接______;除终端结点没有直接

______外，其它结点有且仅有一个直接______.

4.所有结点按1对1的邻接关系构成的整体就

是______结构。

2

人人好公，则天下太平；人人营私，则天下大乱。——刘鹗

5.线性表的逻辑结构是______结构。其所含结

点的个数称为线性表的______，简称______.

6.表长为O的线性表称为______

7.线性表典型的基本运算包括:______、

______、______、______、______、______等六

种。

8.顺序表的特点是______。

9.顺序表的类型定义可经编译转换为机器级。

假定每个datatype类型的变量占用k(k=1)个内

存单元，其中，b是顺序表的第一个存储结点的

第一个单元的内存地址，那么，第i个结点a

i

的存储地址为______。