问题 单项选择题

不适合采用栈结构的是()。

A.判断一个表达式中的括号是否匹配

B.判断一个字符串是否是中心对称

C.按照深度优先的方式后序遍历二又树

D.按照层次顺序遍历二叉树

答案

参考答案:D

解析:

解析:本题考查的是栈的相关知识。栈是只能在某一端插入和删除的特殊线性表。栈就是一种类似桶堆积物品的数据结构,允许进行删除和插入的一端称栈顶,另一端称栈底,不含任何元素的栈称为空栈。栈读取数据是连续读取的,判断一个表达式中的括号是否匹配与判断一个字符串是否是中心对称都可以用栈的结构,按深度优先的方式遍历二叉树也是按线性数据表按顺序连续遍历,所以可以采用栈结构,而按照层次顺序遍历二叉树不是线性数据表连续的读取数据,所以不能采用栈的结构。故选择D。

单项选择题 A1型题
问答题