第二章链式表

发表于 2020-02-28 更新于 2022-01-15 分类于数据结构与算法 Disqus：本文字数： 449 阅读时长 ≈ 1 分钟

顺序表中增加一个数据平均n/2，删除一个平均(n-1)/2

计算方法位100+（5-1）*2

线性表的顺序存储结构和线性表的链式存储结构分别是(B )。

A．顺序存取的存储结构、顺序存取的存储结构
B．随机存取的存储结构、顺序存取的存储结构
C．随机存取的存储结构、随机存取的存储结构
D．任意存取的存储结构、任意存取的存储结构

顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)=LOC(a1)+(i-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。

顺序表是线性表的（）存储表示。 (2分)

若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素的合法值应该是（）。 (2分)

若线性表最常用的操作是存取第i个元素及其前驱的值，则采用( )存储方式节省时间。 (2分)