栈有关笔试题.docxVIP

栈有关笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分）

1.下列关于栈的描述中，正确的是？

(A)栈是先进先出（FIFO）的数据结构

(B)栈允许在栈顶和栈底进行插入和删除操作

(C)栈的修改是按顺序进行的，遵循LIFO原则

(D)栈是一种线性数据结构

2.在一个空栈上执行`push(10)`和`push(20)`后，再执行一次`pop()`操作，栈顶元素的值是？

(A)10

(B)20

(C)0

(D)栈为空，无法确定

3.若栈的初始状态为空，依次执行`push(1)`,`push(2)`,`push(3)`,`pop()`,`push(4)`,`pop()`后，栈顶元素的值是？

(A)1

(B)2

(C)3

(D)4

4.对于栈这种数据结构，下列操作不是其基本操作的是？

(A)删栈

(B)入栈

(C)读栈顶元素

(D)置空栈

5.使用栈实现中缀表达式`A+B*C`转换为后缀表达式时，下列描述正确的是？（假设`+`和`*`的优先级相同，且只考虑运算符和操作数A、B、C）

(A)