数组如同一般的线性表，可以做的基本运算包括存取指定位置的元素，插入，删除等。（)

第1题：

第2题：

（）、栈和队列都是（）结构，可以在线性表的（）位置插入和删除元素，而栈只能在（）插入和删除元素；对于队列只能在（）插入元素，在（）删除元素。

正确答案:线性表；线性；任意；栈顶；队尾；队头

第3题：

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

正确答案:有

第4题：

栈与一般线性表区别主要在方面（）。

• A、元素个数
• B、元素类型
• C、逻辑结构
• D、插入、删除元素的位置

正确答案:D

第5题：

下面的说法中，不正确的是（）

• A、数组是一种线性结构
• B、数组是一种定长的线性结构
• C、除了插入与删除操作外，数组的基本操作还有存取、修改、检索和排序等
• D、数组的基本操作有存取、修改、检索和排序等，没有插入与删除操作

正确答案:C

第6题：

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

• A、顺序表
• B、双链表
• C、带头结点的双循环链表
• D、单循环链表

正确答案:A

第7题：

线性表、栈和队列都是（）结构，可以在线性表的（）位置插入和删除元素；对于栈只能在（）位置插入和删除元素；对于队列只能在（）位置插入元素和在（）位置删除元素。

正确答案:线性；任何；栈顶；队尾；队头

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

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

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

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

第15题：

在长度为n的线性表中进行插入操作，插入位置的有效范围是从（）位置到（）位置，删除运算的删除位置的有效范围是从（）位置到一（）位置。

正确答案:1；n+1；1；n

第16题：

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

正确答案:顺序

第17题：

数组可看作基本线性表的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。

正确答案:错误

第18题：

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

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

第19题：

栈与一般线性表的区别主要在（）

• A、元素个数
• B、元素类型
• C、逻辑结构
• D、插入、删除元素的位置

正确答案:D

第20题：

第21题：

第22题：

第23题：

第24题：