Problem F: 栈和队列习题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Special Judger Creator:
Submit:45 Solved:14

Description

单项选择题:

1. 表达式 a * ( b + c ) * d的逆波兰表达式是(  )。

A)abcd*+*   B) abc+*d*   C) a*bc+*d   D) b+c*a*d


2. 对于入栈顺序为 abcdefg 的序列,下列(   )不可能是合法的出栈序列。

A) abcdefg   B) adcbegf   C) adbcgfe   D) gfedcba


3. (   )是一种先进先出的线性表。

A) 栈   B) 队列   C) 哈希表   D) 二叉树




Sample Input Copy


Sample Output Copy


HINT

每道题的答案是一个由大写字母组成的无重复字符串,字母按照升序排列,表示你的选线。

请用任意语言提交,提交内容类似:

1 A

2 B

3 C