某线性表最常用的运算是插入和删除。插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素。那么采用______存储方式最节省运算时间。
A. 仅有尾指针的单向循环链表
B. 仅有头指针的单向循环链表
C. 单向链表
D. 双向链表
链表不具备的特点是______。
A. 可随机访问任何一个元素
B. 插入、删除操作不需要引动元素
C. 无须事先估计存储空间的大小
D. 所需存储空间与线性表长度成正比
将元素3、1、2依次全部进入一个栈后，然后陆续执行出栈操作，得到的出栈序列为______。
A. 3、2、1
B. 3、1、2
C. 1、2、3
D. 2、1、3
若需将一个栈S中的元素逆置，则以下处理方式中正确的是（）。
A. 将栈S中的元素依次出栈并入栈T，然后栈T中的元素依次出栈并进入栈S
B. 将栈S中的元素依次出栈并入队，然后使该队列的元素依次出队并进入栈S
C. 直接交换栈顶元素和栈底元素
D. 直接交换栈顶指针和栈底指针
微信支付 
支付宝支付