设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。A.线性表的顺序存储结构 B.队列 C.线性表的链式存储结构 D.栈

题目

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

设计一个判别表达式中括号是否配对的算法,采用()数据结构最佳。

A、顺序表

B、链表

C、队列

D、栈

参考答案：D

第2题：

设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

A．线性表的顺序存储结构

B．栈

C．队列

D．线性表的链式存储结构

正确答案：B

第3题：

判断一个表达式中左右括号是否匹配,采用栈实现较为方便。()

此题为判断题(对，错)。

参考答案：√

第4题：

以下关于算法与数据结构关系的描述中，说法正确的是(57)。

A．算法的实现依赖于数据结构的设计

B．算法的效率与数据结构无关

C．数据结构越复杂，算法的效率越高

D．数据结构越简单，算法的效率越高

正确答案：A
解析：本题考查数据结构与算法的关系。算法(Algorithm)是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。一个算法具有5个重要特性：有穷性、确定性、可行性、输入和输出。数据结构讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”，包括数据的逻辑结构、物理结构和基本运算。设计算法步骤时可以不考虑数据结构，但算法在计算机上与采用的数据结构密切相关。

第5题：

设计一个判别表达式左、右括号是否配对出现的算法，采用______数据结构最佳。

A．线性表的顺序存储结构

B．栈

C．队列

D．线性表的链式存储结构

正确答案：B
解析：栈是一种具有记忆能力的线性表，存取规则是先进后出，判别时遇到一个左括号时就向栈插入左括号，遇到右括号就从栈中删除一个左括号，最后若栈中没有左括号就证明括号成对，所以采用栈最适合判断表达式中括号是否成对出现。

第6题：

判断一个表达式中左右括号是否匹配，采用(38)这一数据结构实现较为方便。

A．栈

B．队列

C．线性表的链式存储

D．线性表的顺序存储

正确答案：A
解析：在高级语言的编译阶段，从头到尾来扫描语句，检验括号是否匹配的方法可用“期待的急迫程度”来描述，这需要一个栈来帮助实现。换言之，每读到一个括号，若是右括号，则使置于栈顶的最急迫的期待得以消解，或者是不合法的情况；若是左括号，则作为一个新的更急迫期待压入栈中，自然使原有的在栈中的所有未消解的期待的急迫性都降了一级。这是栈的一个典型应用。

第7题：

判断一个表达式中左右括号是否匹配，采用______实现较为方便。

A．线性表的顺序存储

B．队列

C．线性表的链式存储

D．栈

正确答案：D
解析：判断一个表达式中的左右括号是否匹配，一般使用的算法是从左至右扫描表达式，碰到左括号，就将其压入一个堆栈，碰到右括号，就到堆栈中弹出一个左括号，并判断两个括号类型是否一致。就这样，如果碰到要弹出左括号时堆栈为空，或者两个括号类型不一致，或者扫描完整个表达式堆栈不为空，则均可断定表达式中存在括号不匹配的情况。所以，本题应采用的数据结构是栈，选项D为正确答案。

第8题：

设计一个判别表达式中左,右括号是否配对出现的算法,采用()数据结构最佳。

A.线性表的顺序存储结构

B、队列

D.线性表的链式存储结构

E.D.栈

参考答案：D
解释：利用栈的后进先出原则。

第9题：

判断一个表达式中左右括号是否匹配，采用(36)实现较为方便。

A．线性表的顺序存储

B．队列

C．线性表的链式存储

D．栈

正确答案：D
解析：在高级语言的编译阶段，从头到尾扫描来语句，检验括号是否匹配的方法可用“期待的急迫程度”来描述，这需要一个栈来帮助实现。即每读到一个括号，若是右括号，则或者使置于栈顶的最急迫的期待得以消解，或者是不合法的情况；若是左括号，则作为一个新的更急迫期待压入栈中，自然使原有的在栈中的所有未消解的期待的急迫性都降了一级。这是栈的一个典型应用。

第10题：

在判断表达式中括号是否匹配的算法中，采用( )数据结构最佳。

A．线性表的顺序存储结构

B．线性表的链式存储结构

C．广义表

D．栈

正确答案：D

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

题目

相似问题和答案

更多相关问题

相关内容