说明线性表的顺序结构和链式结构各自的优缺点。

第1题：

第2题：

第3题：

第4题：

下面关于线性表的叙述中，错误的是（）。

• A、线性表采用顺序存储结构，必须占用一片连续的存储单元
• B、线性表采用顺序存储结构，便于进行插入和删除操作
• C、线性表采用链式存储结构，不必占用一片连续的存储单元
• D、线性表采用链式存储结构，便于进行插入和删除操作

正确答案:B

第5题：

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

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

正确答案:D

第6题：

数据结构里，线性表的链式存储结构优于顺序存储结构。

正确答案:错误

第7题：

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

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

第8题：

线性表顺序结构和链表结构各有何优缺点？

正确答案:顺序存储结构物理地址与记录的逻辑顺序一致，为直接存取结构，可以根据初始地址和记录长度直接读取所需记录，但插入删除操作时，为了保持记录的有序，需要做大量的数据移动操作，适合记录比较稳定的情况。链表结构插入删除记录不需要移动记录，但查找时需要从头一个个查起，适合经常需要进行插入删除操作的情况。

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

相对于线性表的顺序存储结构，线性表的链式存储结构有什么优点？

正确答案: ①存储空间动态分配，根据实际需要使用，可以做到尽可能节约空间；
②不要求地址连续的存储空间；
③插入/删除操作只须通过修改指针实现，不必移动数据元素，操作的时间效率较高。

第17题：

线性表的顺序存储结构是一种（）的存储结构，线性表的链式链式存储结构是一种（）的存储结构。

正确答案:随机存取；顺序存取

第18题：

线性表只能采用顺序存储结构或者链式存储结构。

正确答案:正确

第19题：

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

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

正确答案:A

第20题：

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

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

正确答案:B

第21题：

第22题：

第23题：