下列关于线性表说法中，正确的是（ ）。 Ⅰ.顺序存储方式只能用于存储线性结构 Ⅱ.取线性表的第i个元素的时间与i的大小有关 Ⅲ.静态链表需要分配较大的连续空间，插入和删除不需要移动元素 Ⅳ.在一个

下列关于线性表说法中，正确的是（　）。
Ⅰ.顺序存储方式只能用于存储线性结构
Ⅱ.取线性表的第i个元素的时间与i的大小有关
Ⅲ.静态链表需要分配较大的连续空间，插入和删除不需要移动元素
Ⅳ.在一个长度为n的有序单链表中插入一个新结点并仍保持有序的时间复杂度为O(n)
Ⅴ.若用单链表来表示队列，则应该选用带尾指针的循环链表

A. Ⅰ、Ⅱ
B. Ⅰ、Ⅲ、Ⅳ、Ⅴ
C. Ⅳ、Ⅴ
D. Ⅲ、Ⅳ、Ⅴ

答案：D

分析：

Ⅱ：当线性表采用顺序存储的时候，取第i个元素的时间与i的大小无关。顺序表的特点是可以随机访问 就是可以直接访问第i个位置。

顺序存储结构的主要优点是节省存储空间，因为分配给数据的存储单元全用存放结点的数据（不考虑c/c++语言中数组需指定大小的情况），结点之间的逻辑关系没有占用额外的存储空间。采用这种方法时，可实现对结点的随机存取，即每一个结点对应一个序号，由该序号可以直接计算出来结点的存储地址。但顺序存储方法的主要缺点是不便于修改，对结点的插入、删除运算时，可能要移动一系列的结点。
优点：随机存取表中元素。
缺点：插入和删除操作需要移动元素。