存储结构的4种基本类型分别是顺序、链式、索引和【 】。

第1题：

第2题：

第3题：

第4题：

第5题：

第6题：

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

第7题：

二叉树是非线性数据结构，所以（）。

• A、它不能用顺序存储结构存储；
• B、它不能用链式存储结构存储；
• C、顺序存储结构和链式存储结构都能存储；
• D、顺序存储结构和链式存储结构都不能使用

正确答案:C

第8题：

顺序查找法适合于存储结构为（）的线性表。

• A、散列存储
• B、顺序存储或链式存储
• C、压缩存储
• D、索引存储

正确答案:B

第9题：

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

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

正确答案:A

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

第17题：

邻接表是图的一种（）。

A索引存储结构

B顺序存储结构

C散列存储结构

D链式存储结构

D
略

第18题：

数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。

正确答案:错误

第19题：

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

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

正确答案:A

第20题：

数据结构里，以下是逻辑结构的是（）。

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

正确答案:C

第21题：

第22题：

第23题：