请阐述顺序表的删除操作(即:删除顺序表L中第i个元素)的算法思想。
1将ai+1至an前移;2表长减1。
举一反三
内容
- 0
在下列对顺序表操作中，算法时间复杂度为O(1)的是（ ）。 A: 访问第i个元素的前驱（1<i<=n） B: 在第i个元素之后插入一个新元素 C: 删除第i个元素 D: 对顺序表中元素进行排序
- 1
在下列对顺序表进行的操作中，算法时间复杂度O（1）的是（ ） A: 求顺序表的长度 B: 在第i个元素之后插入一个新元素（1<=i<=n） C: 删除第i个元素（1<=i<=n） D: 在顺序表中按值查找
- 2
数据结构与算法里，O（n）是以下哪种算法的复杂度（）。 A: 顺序查找 B: 顺序表删除元素 C: 顺序表插入元素 D: 单链表查找第i个元素
- 3
设顺序表L中有n个数据元素,则删除该表中第i个元素需要移动个元素( )。 A: n-i B: n+l-i C: n-l-i D: i
- 4
在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是（ ）。 A: 在表尾插入新元素 B: 在第i个元素之后插入一个新元素 C: 删除第i个元素 D: 对顺序表中元素进行排序