数据结构复习题.pdfVIP

判断：

1．线性表的逻辑顺序与存储顺序总是一致的。F

2．顺序存储的线性表可以按序号随机存取。F

3．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的

元素需要移动。F

4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此

是属于同一数据对象。

5．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。T

6．在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。T

1.单链表中，增加一个头结点的目的是为了（C）。

(A)使单链表至少有一个结点(B)标识表结点中首结点的位置

（C）方便运算的实现(D)说明单链表是线性表的链式存储

2.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采

用（）存储方式最节省运算时间。

(A)单链表(B)仅有头指针的单循环链表

(C)双链表(D)仅有尾指针的单循环链表

3.若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储

方式最节省运算时间（）。

(A)单链表(B)顺序表(C)双链表