工学
单选题设计一个判别表达式中左右括号是否配对的算法，采用（）数据结构最佳A 顺序表B 栈C 队列D 链表
题目
顺序表
栈
队列
链表
相似问题和答案
第1题：
A、顺序表
B、链表
C、队列
D、栈
第2题：
设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。
A．线性表的顺序存储结构
B．栈
C．队列
D．线性表的链式存储结构
第3题：
此题为判断题(对，错)。
第4题：
以下关于算法与数据结构关系的描述中，说法正确的是(57)。
A．算法的实现依赖于数据结构的设计
B．算法的效率与数据结构无关
C．数据结构越复杂，算法的效率越高
D．数据结构越简单，算法的效率越高
解析：本题考查数据结构与算法的关系。算法(Algorithm)是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。一个算法具有5个重要特性：有穷性、确定性、可行性、输入和输出。数据结构讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”，包括数据的逻辑结构、物理结构和基本运算。设计算法步骤时可以不考虑数据结构，但算法在计算机上与采用的数据结构密切相关。
第5题：
设计一个判别表达式左、右括号是否配对出现的算法，采用______数据结构最佳。
A．线性表的顺序存储结构
B． 栈
C． 队列
D． 线性表的链式存储结构
解析： 栈是一种具有记忆能力的线性表，存取规则是先进后出，判别时遇到一个左括号时就向栈插入左括号，遇到右括号就从栈中删除一个左括号，最后若栈中没有左括号就证明括号成对，所以采用栈最适合判断表达式中括号是否成对出现。
第6题：
判断一个表达式中左右括号是否匹配，采用(38)这一数据结构实现较为方便。
A．栈
B．队列
C．线性表的链式存储
D．线性表的顺序存储
解析：在高级语言的编译阶段，从头到尾来扫描语句，检验括号是否匹配的方法可用“期待的急迫程度”来描述，这需要一个栈来帮助实现。换言之，每读到一个括号，若是右括号，则使置于栈顶的最急迫的期待得以消解，或者是不合法的情况；若是左括号，则作为一个新的更急迫期待压入栈中，自然使原有的在栈中的所有未消解的期待的急迫性都降了一级。这是栈的一个典型应用。
第7题：
判断一个表达式中左右括号是否匹配，采用______实现较为方便。
A．线性表的顺序存储
B．队列
C．线性表的链式存储
D．栈
解析：判断一个表达式中的左右括号是否匹配，一般使用的算法是从左至右扫描表达式，碰到左括号，就将其压入一个堆栈，碰到右括号，就到堆栈中弹出一个左括号，并判断两个括号类型是否一致。就这样，如果碰到要弹出左括号时堆栈为空，或者两个括号类型不一致，或者扫描完整个表达式堆栈不为空，则均可断定表达式中存在括号不匹配的情况。所以，本题应采用的数据结构是栈，选项D为正确答案。
第8题：
A.线性表的顺序存储结构
B、队列
D.线性表的链式存储结构
E.D.栈
解释：利用栈的后进先出原则。
第9题：
判断一个表达式中左右括号是否匹配，采用(36)实现较为方便。
A．线性表的顺序存储
B．队列
C．线性表的链式存储
D．栈
解析：在高级语言的编译阶段，从头到尾扫描来语句，检验括号是否匹配的方法可用“期待的急迫程度”来描述，这需要一个栈来帮助实现。即每读到一个括号，若是右括号，则或者使置于栈顶的最急迫的期待得以消解，或者是不合法的情况；若是左括号，则作为一个新的更急迫期待压入栈中，自然使原有的在栈中的所有未消解的期待的急迫性都降了一级。这是栈的一个典型应用。
第10题：
在判断表达式中括号是否匹配的算法中，采用( )数据结构最佳。
A．线性表的顺序存储结构
B．线性表的链式存储结构
C．广义表
D．栈