试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？

第1题：

第2题：

第3题：

什么情况下，线性表采用顺序存储结构比采用链式存储结构要更合适？

正确答案:当对线性表进行操作的过程中不需要大量移动数据元素时，线性表采用顺序存储结构比采用链式存储结构要更合适。

第4题：

链表与线性表的关系是（）。

• A、链表是线性表采用链式存储结构。
• B、链表是线性表采用顺序存储结构。
• C、链表等价于线性表
• D、链表和顺序表都不是线性表

正确答案:A

第5题：

关于顺序表、链表，以下描述错误的是（）。

• A、链表中的头结点仅起到标识的作用。
• B、顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
• C、顺序存储方式只能用于存储线性结构。
• D、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

正确答案:A,B,C

第6题：

下列链式存储结构和顺序存储结构叙述中正确的是（）。

• A、顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
• B、顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
• C、顺序存储结构能存储有序表，链式存储结构不能存储有序表
• D、链式存储结构比顺序存储结构节省存储空间

正确答案:A

第7题：

顺序表的存储结构属于（）。

• A、顺序存储结构
• B、链式存储结构
• C、索引存储结构
• D、散列存储结构

正确答案:A

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

若在线性表中进行顺序查找，则该线性表应该采用（）。

• A、散列存储结构
• B、顺序存储结构
• C、链式存储结构
• D、顺序存储结构或者链式存储结构

正确答案:D

第15题：

试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？

正确答案: ①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。
优点：存储密度大（＝1？），存储空间利用率高。缺点：插入或删除元素时不方便。
②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（<1），存储空间利用率低。
顺序表适宜于做查找这样的静态操作；链表宜于做插入、删除这样的动态操作。
若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；
若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。

第16题：

链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高

正确答案:正确

第17题：

线性表的顺序存储结构和链式存储结构分别称为（）。

• A、顺序表和链表
• B、顺序表和栈
• C、顺序表和集合表
• D、链表和图表

正确答案:A

第18题：

解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺点。

正确答案: 顺序结构存储时，相邻数据元素的存放地址也相邻，即逻辑结构和存储结构是统一的，要求内存中存储单元的地址必须是连续的。
优点：一般情况下，存储密度大，存储空间利用率高。
缺点：（1）在做插入和删除操作时，需移动大量元素；
（2）由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；
（3）表的容量难以扩充。
链式结构存储时，相邻数据元素可随意存放，所占空间分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。
优点：插入和删除元素时很方便，使用灵活。
缺点：存储密度小，存储空间利用率低。

第19题：

数据结构里，顺序表和链表分别指（）。

• A、线性表的顺序存储结构和链式存储结构
• B、线性表的顺序存储结构和随机存储结构
• C、线性表的顺序存储结构和索引存储结构
• D、线性表的顺序存储结构和散列存储结构

正确答案:A

第20题：

第21题：

第22题：

第23题：