栈 试题及详细答案.docxVIP

栈试题及详细答案

一、选择题（每题5分，共30分）

下列关于栈的描述，正确的是（）

A.栈是一种先进先出（FIFO）的数据结构

B.栈的插入和删除操作只能在栈底进行

C.栈是一种线性表，遵循“后进先出（LIFO）”原则

D.栈的存储空间必须是连续的

若一个栈的入栈序列为1、2、3、4、5，且入栈和出栈操作可以交替进行，则下列不可能的出栈序列是（）

A.2、3、4、5、1

B.5、4、3、2、1

C.2、1、5、4、3

D.3、1、2、5、4

栈的基本操作不包括（）

A.入栈（push）

B.出栈（pop）

C.查看栈顶元素（top）

D.查看栈底元素（bottom）

采用顺序存储结构的栈，其栈底指针的特点是（）

A.始终指向栈的第一个元素

B.始终指向栈的最后一个元素

C.固定不变

D.随入栈、出栈操作动态变化

下列场景中，最适合使用栈解决的是（）

A.存储班级学生信息，便于随机查询

B.实现表达式求值（如3+4*