【计算题】已知线性表以顺序存储,且表头元素不为空,请写出将一个元素 x 插入到线性表第 pos 个位置的算法。(例如:假设线性表为 {a, b, c, d....} , i 的值为 2 时,插入 x 后线性表为 {a, x, b, c, d....} )
举一反三
- 若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是()
- 已知一个整数线性表采用顺序表L存储。设计一个尽可能高效的算法删除其中所有值为x的元素（假设L中值为x的元素可能有多个）。
- 关于线性表、顺序表和链表的关系，以下描述正确的是（ ）。 A: 线性表是一种抽象数据类型；顺序表是线性表的顺序存储结构，链表是线性表的非顺序存储结构。 B: 线性表、顺序表和链表是不同的线性结构。 C: 线性表和链表中的元素是无序的；顺序表中的元素是有序的。 D: 线性表和顺序表中的元素个数有限；链表中可以存储无限多元素。
- 下列关于线性表的描述中，不正确的是 A: 线性表是由n个元素组成的一个有限序列 B: 线性表可以是空表 C: 线性表的所有结点有且仅有一个前驱和后继 D: 线性表示一种线性结构
- 设计一个算法，从线性表中删除自第i个元素开始的k个元素，其中线性表用顺序表L存储。