2020-09-17

数据结构：第二周

1.对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。对

2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。对

3.若用链表来表示一个线性表，则表中元素的地址一定是连续的。错，顺序乱来

4.线性表的逻辑顺序与物理顺序总是一致的。错，只有顺序存储情况下才一致，链式存储因为是随机选择物理存储单元，所以不一致。

5.线性表的插入、删除总是伴随着大量数据的移动。错，最后一个元素删除和插入都不需要数据的移动。

6.顺序存储方式只能用于存储线性结构。错，顺存储方序存储方式不仅能用于存储线性结构，还可以用来存放非线性结构，例如完全二叉树是属于非线性结构，但其最佳存储方式是顺序式存储方式。

7.顺序存储的线性表可以随机存取。对

8.取线性表的第i个元素的时间同i的大小无关。对

9.线性表采用链式存储表示时，所有结点之间的存储单元地址可以连续也可以不连续。对

10.可以用带表头附加结点的链表表示线性表，也可以用不带头结点的链表表示线性表，前者最主要的好处是（）。

A.可以加快对表的遍历

B.使空表和非空表的处理统一

C.节省存储空间

D.可以提高存取表元素的速

11.用数组表示线性表的优点是（）。

A.便于插入和删除操作

B.便于随机存取

C.可以动态地分配存储空间

D.不需要占用一片相邻的存储空间

12.线性表是一个（）。

A.有限序列，可以为空。

B.有限序列，不能为空。

C.无限序列，可以为空。

D.无限序列，不能为空。

13.线性表L在什么情况下适用于使用链式结构实现？

A.需不断对L进行删除插入

B.需经常修改L中的结点值

C.L中含有大量的结点

D.L中结点结构复杂

14.线性表中，只有直接前驱而无后继的元素是（）。

A.尾元素

B.首元素

C.中间元素

D.全部元素

15.线性表的链式存储结构与顺序存储结构相比，其优点是（）。

A.所有的操作算法实现简单。

B.便于随机存取。

C.便于插入与删除。

D.便于节省存储空间。

16.线性表中的所有数据元素的数据类型必须相同。错

17.在下列关于线性表的叙述中正确的是（）。

A.线性表的逻辑顺序与物理顺序总是一致的

B.线性表的顺序存储表示优于链式存储表示

C.线性表若采用链式存储表示时所有存储单元的地址可连续可不连续

D.除数组外，每种数据结构都应具备3种基本运算：插入、删除和査找

原因：

线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续

18.顺序表是线性表的（ ）存储表示。

A.有序

B.连续

C.数组

D.顺序存取