【填空题】当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用 存储结构。

第1题：

第2题：

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

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

正确答案:B

第3题：

顺序存储结构的线性表中，插入或删除某个元素时，元素移动的次数与其位置（）关。

正确答案:有

第4题：

当对一个线性表经常进行存取操作，而很少进行插入和删除操作时，则采用（）存储结构为宜。相反，当经常进行的是插入和删除操作时，则采用（）存储结构为宜。

正确答案:顺序；链接

第5题：

对一个线性表的存取操作很少，而插入和删除操作较多时应采用（）数据结构。

• A、线性表
• B、队列
• C、图
• D、树

正确答案:B

第6题：

当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快速度存取线性表中的元素时，应采用（）存储结构。

正确答案:顺序

第7题：

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

线性表的两种存储结构叙述正确的是（）。

• A、线性表顺序存储结构可以随机存取表中任一元素
• B、线性表链式存储结构只能顺序存取表中任一元素
• C、线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素
• D、线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素

正确答案:A,B,C,D

第14题：

对于线性表的顺序存储结构与链式存储结构而言，若表的长度基本稳定，并且很少进行插入和删除操作，但要以尽可能快的时间效率存取表中元素，则应该选择的存储结构是（）

正确答案:顺序存储结构

第15题：

请说明顺序表和单链表各有何优缺点，并分析下列情况下，采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存，并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。

正确答案:顺序表的优点：①无需为表示表中元素之间的逻辑关系而增加额外的存储空间；②可以快速地存取表中任一位置的元素（即随机存取）。顺序表的缺点：①插入和删除操作需移动大量元素；②表的容量难以确定；③造成存储空间的“碎片”。
单链表的优点：①不必事先知道线性表的长度；②插入和删除元素时只需修改指针，不用移动元素。单
链表的缺点：①指针的结构性开销；②存取表中任意元素不方便，只能进行顺序存取。
⑴应选用顺序存储结构。因为顺序表是随机存取结构，单链表是顺序存取结构。本题很少进行插入和删除操作，所以空间变化不大，且需要快速存取，所以应选用顺序存储结构。
⑵应选用链接存储结构。链表容易实现表容量的扩充，适合表的长度动态发生变化。
⑶应选用链接存储结构。因为一个城市的设计和规划涉及活动很多，需要经常修改、扩充和删除各种信息，
才能适应不断发展的需要。而顺序表的插入、删除的效率低，故不合适。

第16题：

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

• A、线性表采用顺序存储，必须占用一片连续的存储空间。
• B、线性表采用顺序存储，进行插入和删除操作，不需要进行数据元素间的移动。
• C、线性表采用链式存储，不必占用连续的存储空间。
• D、线性表采用链式存储，进行插入删除操作，不需要移动元素。

正确答案:B

第17题：

数据结构里，顺序表是线性表采用顺序存储结构，在其上的操作可以有（）。

• A、插入元素
• B、删除元素
• C、查找元素
• D、修改元素

正确答案:A,B,C,D

第18题：

对于线性表的两种存储结构，若线性表的总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素，应选用何种存储结构？试说明理由。

正确答案:应选用顺序存储结构，因为每个数据元素的存储位置和线性表的起始位置相差一个和数据元素在线性表中的序号成正比的常数。因此，只要确定了其起始位置，线性表中的任一个数据元素都可随机存取，因此，线性表的顺序存储结构是一种随机存取的存储结构，而链表则是一种顺序存取的存储结构。

第19题：

第20题：

第21题：

第22题：

第23题：

第24题：