线性表定义和基本操作的习题

单项选择题

1.线性表是具有n个（ ）的有限序列。
A.数据表     B.字符     C.数据元素     D.数据项

2.以下（ ）是一个线性表。
A.由n个实数组成的集合     B.由100个字符组成的序列
C.所有整数组成的序列     D.邻接表

3.在线性表中，除了开始元素外，每个元素（ ）。
A.只有唯一的前趋元素     B.只有唯一的后继元素
C.有多个前趋元素     D.有多个后继元素

答案与解析

1. C
线性表是由具有相同数据类型的有限个数据元素组成的，数据元素是由数据项组成的。

2. B
线性表的定义要求为有限序列，而C中序列的元素个数是无穷多个，C错误；而A中指定的是集合，集合中各元素没有前后驱关系，A错误；D是属于存储结构，线性表是一种逻辑结构，不要将二者混为一谈。只有B满足线性表定义的条件。

3. A
线性表中，除了最后一个元素外，每个元素只有唯一的后继元素。