超星 - 第三章--软考真题 - 查题吧

单选题

3章--表达式“a*(b-c)+d”的后缀式为()

A. abcd*-+
B. ab*c-d+
C. ab-cd+*
D. abc—*d+

单选题

3章--不适合采用栈结构的是()

A. 判断一个表达式中的括号是否匹配
B. 判断一个字符串是否是中心对称
C. 按照深度优先的方式后序遍历二叉树
D. 按照层次顺序遍历二叉树

单选题

3章--队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空,输入序列为abede,则可得到的输出序列为()。

A. abede
B. abdee
C. edcba
D. edabc

单选题

3章--对于顺序栈和链栈,()不是两者共有的运算特征

A. 元素后进先出
B. .入栈时需要判断是否栈满
C. 出栈时需要判断是否栈空
D. 每次只能访问栈顶元素

单选题

3章--对于一个初始为空的栈,其入栈序列为abc时,其出栈序列可以有()种。

A. 3
B. 4
C. 5
D. 6

单选题

3章--对于一个相始为空的栈,其入栈序列为 1、2、3、…、n (n>3) ,若出栈序列的第一个元素是 1,则出栈序列的第 n 个元素()

A. 可能是 2 ~ n 中的任何一个
B. 一定是 2
C. 一定是 n-l
D. 一定是 n

单选题

3章--若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续5次进行出栈工作,则不可能得到的出栈序列是()

A. dcebfa
B. cbdaef
C. bcaefd
D. afedcb

单选题

3章--三个互异的元素a、 b、 c 依次经过一个初始为空的栈后, 可以得到()种出栈序列

A. 6
B. 5
C. 3
D. 1

单选题

3章--设push、pop分别表示入栈、出栈操作,若初始桟为空,对于元素序列abc,则操作序列push、pop、pop、push、push、pop()

A. 得到出栈序列为abc
B. 得到出栈序列为bac
C. 得到出栈序列为bca
D. 是非法的操作序列

单选题

3章--设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为()。

A. c d b a
B. c b d a
C. c d a b
D. c b a d

3