在顺序存储结构中进行插入和删除操作比在链表中进行插入和【 】操作的效率低。

第1题：

第2题：

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

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

正确答案:B

第3题：

线性表的链接存储比顺序存储最有利于进行（）操作。

• A、按值查找
• B、按值插入或删除
• C、表尾插入或删除
• D、表头插入或删除

正确答案:D

第4题：

链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高

正确答案:正确

第5题：

顺序表和链表中能实现随机存取的是（），插入、删除操作效率高的是（）

正确答案:顺序表；链表

第6题：

叙述顺序表和链表在存储方式、空间占用、读取操作、插入和删除操作等方面的不同。

正确答案: 1. 两者的存储结构不同。顺序用物理相邻实现逻辑相邻，大多用数组实现，链接存储用链接的方式实现逻辑相邻，物理上不一定相邻；
2. 存储相同数量的数据，顺序存储占用空间小，链接存储占用空间大；
3. 读取操作：顺序存储为按元素序号随机访问，效率较高；链接存储为按元素序号顺序访问，效率较低；
4. 插入和删除操作：顺序存储要移动约半数元素，效率较低；链接存储不需移动现有元素，效率较高。

第7题：

便于插入和删除操作的是（）。

• A、静态链表
• B、单链表
• C、顺序表
• D、双链表
• E、循环链表

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

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。

正确答案:错误

第15题：

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

正确答案:顺序；链接

第16题：

设一个链表最常用的操作是在表尾插入结点和在表头删除结点，则选用下列哪种存储结构效率最高？（）

• A、 单链表
• B、 双链表
• C、 单循环链表
• D、 带尾指针的单循环链表

正确答案:D

第17题：

对于栈和队列，无论它们采用顺序存储结构还是链接存储结构，进行插入和删除操作的时间复杂度都是（）。

正确答案:O(1)

第18题：

（）在链表中进行操作比在顺序表中进行操作效率高。

• A、顺序查找
• B、折半查找
• C、分块查找
• D、插入

正确答案:D

第19题：

第20题：

第21题：

第22题：

第23题：