试用顺序表作为存储结构，实现将线性表(a0,a1,...an-1)就地逆置的操作，所谓"就地"指辅助空间应为O(1)
举一反三
- 算法设计：（两种算法实现各10分）试分别用顺序表和单链表作为存储结构，实现将线性表(a0, a1,… , an-1)就地逆置的操作。所谓“就地”，指辅助空间应为O(1)。
- 对线性表L=（a1...an） (1)如L为顺序表，请设计算法将L就地逆置。 (2)若L为带头结点的单链表，设计算法将L就地逆置
- 设线性表为（a1,a2,…,an），采用顺序存储结构，则下列操作中时间复杂度为O(1)的是（ ）
- 下面选项中有关于顺序表描述不正确的是（） A: 顺序表的存储不必要占有一片连续的存储单元 B: 顺序表的查找时间复杂度是O（n） C: 顺序表的存储密度小于1 D: 顺序表的逻辑结构是线性结构而存储结构是顺序存储结构
- 当线性表采用顺序存储结构实现存储时，其主要特点是山 【1】 。