下列关于线性表说法正确的是()
A: 顺序存储方式只能用于存储线性结构
B: 静态链表需要分配较大的连续空间，插入和删除不需要移动元素
C: 在一个长度为n的有序单链表中插入一个新结点并仍保持有序的时间复杂度是O（n）
D: 取线性表第i个元素的时间与i的大小无关
A: 顺序存储方式只能用于存储线性结构
B: 静态链表需要分配较大的连续空间，插入和删除不需要移动元素
C: 在一个长度为n的有序单链表中插入一个新结点并仍保持有序的时间复杂度是O（n）
D: 取线性表第i个元素的时间与i的大小无关
举一反三
- 下列关于线性表的描述中，正确的是（ ）。 A: 线性表的顺序存储结构优于其链式存储结构。 B: 线性表如果需要频繁进行插入和删除结点操作，顺序存储结构更优于链式存储结构。 C: 线性表的顺序存储结构和链式存储结构都可以进行顺序存取。 D: 顺序存储结构只能用于存储线性结构。 E: 读取线性表的第 i 个元素所需的时间与 i 的大小有关。 F: 静态链表需要分配较大的连续空间，插入和删除不需要移动元素。 G: 在一个长度为 n 的有序单链表中插入一个新结点并仍保持有序的时间复杂度为 O(n)。 H: 在单链表中，可以从头结点开始查找任何一个结点。
- 在一个长度为n的采用顺序结构存储的线性表中第i个元素（0<=i<=n）之前插入一个元素时，需要向后移动（ ）个元素
- 在一个具有n个结点的有序线性链表中插入一个新结点，使得链表仍然保持有序，则该操作的时间复杂度为
- 对于顺序存储的长度为n的线性表，在第i个位置插入一个元素需要移动____个元素。其中，1≤i≤n。
- 在长度为n的顺序存储的线性表中，删除第i（1<=i<=n）个元素时，需向前移动 个元素；在表的第i（1<=i<=n+1）号位置上插入新结点，需向后移动 个元素。