Question

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

线性表的顺序存储结构和线性表的链式存储结构分别是
A) 顺序存取的存储结构、顺序存取的存储结构
B) 随机存取的存储结构、顺序存取的存储结构
C) 随机存取的存储结构、随机存取的存储结构
D) 任意存取的存储结构、任意存取的存储结构
答案选什么，为什么选那个，麻烦解释详细一些，谢谢。

Answer 1

您好，

这道题的答案是B

首先解题需要了解线性表的定义，顺序存储结构和链式存储结构的区别，他们分别如下：

资料扩展

定义：线性表（Linear List）是由n（n≥0）个数据元素（结点）a[0]，a[1]，a[2]…，a[n-1]组成的有限序列。

对于线性表而言，有如下几点需要明确：

①数据元素的个数n定义为表的长度 = "list".length() （"list".length() = 0（表里没有一个元素）时称为空表）

②将非空的线性表（n>=0）记作：（a[0]，a[1]，a[2]，…，a[n-1]）

③数据元素a[i]（0≤i≤n-1）只是个抽象符号，其具体含义在不同情况下可以不同，一个数据元素可以由若干个数据项组成。数据元素称为记录，含有大量记录的线性表又称为文件。这种结构具有下列特点：存在一个唯一的没有前驱的（头）数据元素；存在一个唯一的没有后继的（尾）数据元素；此外，每一个数据元素均有一个直接前驱和一个直接后继数据元素。

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

综上所述，这道题目选择B项。

Answer 2

1、（B）随机存取的存储结构、顺序存取的存储结构。

拓展知识：

1、顺序存储结构：

（1）优点：

1. 随机存取（时间复杂度为O(1)）。

2. 无需为表示表中元素之间的逻辑关系而增加额外的存储空间。

（2）缺点：

1. 插入、删除操作需要移动大量元素，效率低（时间复杂度为O(n)。

2. 表的长度难以确定。

2、链式存储结构

（1）优点：

1. 插入、删除不需要移动数据，效率高（时间复杂度为O(1)）。

（2）缺点：

1. 存取时需要遍历，效率低（时间复杂度为O(n)）。

3、适用的场合

（1）顺序存储结构：频繁查找，很少插入、删除。

（2）链式存储结构：频繁插入、删除。

Answer 3

B,
顺序存储结构的地址在内存中是连续的所以可以通过计算地址实现随机存取，而链式存储结构的存储地址不一定连续，只能通过第个结点的指针顺序存取；