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

第1题：

第2题：

第3题：

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

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

第4题：

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

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

正确答案:A

第5题：

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

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

第6题：

采用折半查找方法进行查找，数据文件应为（），且限于（）。

• A、有序表；顺序存储结构
• B、有序表；链式存储结构
• C、随机表；顺序存储结构
• D、随机表；链式存储结构

正确答案:A

第7题：

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

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

正确答案:B

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

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

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

正确答案:D

第15题：

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

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

第16题：

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

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

正确答案:A

第17题：

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

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

正确答案:A

第18题：

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

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

正确答案:A

第19题：

关于线性表下列叙述中正确的是（）。

• A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
• B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
• C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
• D、线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性

正确答案:B

第20题：

第21题：

第22题：

第23题：

第24题：