某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素，那么采用 ______ 存储方式最节省运算时间A．仅有尾指针的单向循环链表B．仅有头指针的单向循环链表C．单向链表D．顺序存储

第1题：

如果对含有n（n＞1）个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用_______。

A．只有尾节点指针没有头节点的循环单链表

B．只有尾节点指针没有头节点的非循环双链表

C．只有开始数据节点指针没有尾节点指针的循环双链表

D．既有表头指针也有表尾指针的循环单链表

第2题：

线性表的顺序存储比链式存储更有利于进行的运算是 （）。

A．查找

B．插入

C．删除

D．移动

第3题：

2、单链表不适合进行下列哪种操作？

A．顺序查找（即：从表头开始依次查找每项元素）

B．表头插入或删除（即：在表头插入元素或删除表头元素）

C．表中插入或删除（即：对于给出位置的表中某元素a，在a之后插入元素或删除a之后的一个元素）

D．表尾插入或删除（即：在表尾插入元素或删除表尾元素）

第4题：

7、如果对非空线性表的运算只有如下4种： （1）删除第一个元素；（2）删除最后一个元素；（3）在第一个元素左边插入新元素；（4）在最后一个元素的右边插入新元素。那么，最合适的存储形式是_____。

A．仅有表头指针的单向链表

B．仅有表尾指针的单向链表

C．仅有表头指针的双向循环链表

D．仅有表尾指针的单向循环链表

第5题：

69、下列关于线性表、栈和队列的操作规则正确的是 （）

A．线性表可以在任意位置插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入和删除

B．线性表可以在任意位置插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入头部删除

C．线性表只能在表的首部插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入头部删除

D．线性表只能在表的首部插入和删除，栈只能在栈底插入和删除，队列只能在尾部插入头部删除