继。解：对。线性表的定义为：表中任意一个元素至多有一个前驱，至多有一后继。4线性的数据结构既可以顺序存储，也可以链接存储；非线性的数据结构则只能链接存储。解：错。对于非线性的数据结构，若对它的数据规定某种次序之后，也可以顺序存储。如，树的前、中、后序遍历之后的存储，一个前驱可能对应多个后继。5顺序存储方式只能用于存储线性结构。解：错。非线性结构也可采用顺序存储。6多维数组是向量的推广。解：对。多维向量的存储方式实际上与一维向量是一致的。7设串s的长度为
，则s的子串个数最多为
12。解：错。s的长度为
，故它含有
个字符，它的子串应包括：1个字符的子串，2个字符的子串，…，
个字符的子串；这些子串的个数分别为
C
1
C
2

C
3




C


11

1
2

1
8单链表从任何一个结点出发，都能访问到所有结点。解：错。单链表仅能从头结点出发去访问所有结点，不能访问前驱。9线性表的长度是线性表所占用的存储空间的大小。解：错。线性表所占用的存储空间大小为：每个结点所占用的存储字节数乘以线性表的长度。10双循环链表中，任意一结点的后继指针均指向其逻辑后继。解：错。任意结点的后继结点包含有两个指针lli
k和rli
k，只有rli
k指向其逻辑后继，而lli
k指向其逻辑前驱。11数据结构、数据元素、数据项在计算机中的映象或表示分别称为存储结构、结点、数
据域。解：对。12线性表的顺序存储结构优于链式存储结构。解：错。各有优缺点。
顺序存储结构的优点是：（1）存储效率高。（2）可随机访问任意结点，存取速度快。
顺序存储结构的缺点是：（1）插入与删除操作麻烦。（2）顺序表的长度扩充麻烦。
链式存储结构的优点是：（1）插入与删除方便。（2）顺序表的长度可任意（动态分配内存）。
链式存储结构的缺点是：（1）存储效率低。（2）对结点的访问不方便。
f二、选择题
1若长度为
的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间
复杂度为C，元素的移动次数为F0≤i≤
。
A．O0B．O1C．O
D．O
2
E．
i1F．
iG．i
H．i1
解：选C与E。因为，需要第i个位置至第
个位置的
i1个元素向后逐一移动，因此，
共做
i1次赋值运算，故T
i1，即T
O
。
2在长度为
的顺序存储的线性表中，删除第i个元素0≤i≤
1时，需要从前向后依次前
移C个元素。
A．
iB．
i1C．
i1D．i解：选C。因为前移元素的个数为
i。
3从解决问题的需要出发r