2. 从业资格
  3. 不适合采用栈结构的是（ ）。A.判断一个表达式中的括号是否匹配 B.判断一

不适合采用栈结构的是（ ）。A.判断一个表达式中的括号是否匹配 B.判断一

最全题库2022-08-02  125
问题 不适合采用栈结构的是（   ）。A.判断一个表达式中的括号是否匹配B.判断一个字符串是否是中心对称C.按照深度优先的方式后序遍历二叉树D.按照层次顺序遍历二叉树
选项 A.判断一个表达式中的括号是否匹配
B.判断一个字符串是否是中心对称
C.按照深度优先的方式后序遍历二叉树
D.按照层次顺序遍历二叉树
答案 D
解析 本题考查考生的数据结构应用知识。
栈的特点是后进先出，队列的特点是先进先出。
栈的典型应用有:判断表达式中的括号是否匹配，判断一个字符串是否是回文(即中心对称)，程序执行过程中的嵌套调用和返回、函数的递归执行等。
依层次顺序遍历二叉树时，访问结点按照路径长度自近至远、同层次结点从左至右的顺序来进行，可以借助一个队列实现。
转载请注明原文地址:http://tihaiku.com/congyezige/2426901.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)