网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈
B.队列
C.线性表的链式存储结构
D.栈
参考答案
参考解析
解析:使用栈解决此问题的方法是:把表达式依次压入栈,当压入的是右括号时,就退栈直到退出一个左括号,若最终栈空,则表示配对出现。
更多 “设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。A.线性表的顺序存储结构 B.队列 C.线性表的链式存储结构 D.栈” 相关考题
考题
以下关于算法与数据结构关系的描述中,说法正确的是(57)。A.算法的实现依赖于数据结构的设计B.算法的效率与数据结构无关C.数据结构越复杂,算法的效率越高D.数据结构越简单,算法的效率越高
考题
单选题若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是()。A
栈B
线性表C
队列D
二叉排序树
热门标签
最新试卷