栈和队列训练题 - 题目详情 - 信趣编程

ID: 3318

客观题

难度: (无)

上传者:

张老师 (ZhangJin)

前缀表达式 “+ 3*2 + 5 12” 的值是：{{ input(1) }}
前缀表达式 “- 200 + 3 * 2 + 5 - 3 2 ” {{ input(2) }}
前缀表达式 “* + 2 3 4” 的值是： {{ input(3) }}
算术表达式 a+b*(c+d/e)” 转换成后缀表达式为 {{ select(4) }}

ab+cde/*
abcde/+*+
abcde/*++
abcde*/++

后缀表达式 “5 7 * 2 - 15 + 6 / ” 的值是：{{ input(5) }}
后缀表达式 “7 1 2 * + 3 / 9 + 3 * ” 的值是：{{ input(6) }}
若已知一个栈的入栈顺序是 1,2,3,4，其出栈顺序是 P1,P2,P3,P4,则 P2,P4 不可能是（）。 {{ select(7) }}

2,4
2,1
4,3
3,4

表达式 a*(b+c)*d 的后缀表达式是（）。{{ select(8) }}

abcd*+*
abc+*d*
a*bc+*d
b+c*a*d

一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为 a,b,c，另有元素 d 已经出栈，则可能的入栈顺序是（）。{{ select(9) }}

a,d,c,b
b,a,c,d
a,c,b,d
d,a,b,c

广度有限搜索时，需要用到的数据结构是（）。{{ select(10) }}

链表
队列
栈
散列表