问题 单项选择题

下列关于栈的描述中错误的是______。

A.栈是先进后出的线性表

B.栈只能顺序存储

C.栈具有记忆作用

D.对栈的插入和删除操作中,不需要改变栈底指针

答案

参考答案:B

解析: 栈是一种特殊的线性表,插入和删除操作只能在线性表的一端进行,不需要改变栈底指针。栈是先进后出的线性表,由此可以看出,栈具有记忆作用。栈还可以用链式存储。

单项选择题 B型题
单项选择题