违法和不良信息举报 联系客服
免费注册 登录

判断一个表达式中左右括号是否匹配,采用(36)实现较为方便。A.线性表的顺序存储B.队列C.线性表的链

题目

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

A．线性表的顺序存储

B．队列

C．线性表的链式存储

D．栈

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

第1题：

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

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

B．队列

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

D．栈


栈

第2题：

设计一个判别表达式中左右括号是否配对出现的算法，采用_______实现最佳。

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

B．队列

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

D．堆栈


栈

第3题：

13、设计一个判别表达式中左右括号是否配对出现的算法，采用_______实现最佳。

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

B．队列

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

D．堆栈


栈

第4题：

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

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

答案：D
解析：
使用栈解决此问题的方法是：把表达式依次压入栈，当压入的是右括号时，就退栈直到退出一个左括号，若最终栈空，则表示配对出现。

第5题：

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

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

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

C．广义表

D．栈


正确答案：D

第6题：

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

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

B．栈

C．队列

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


正确答案：B

第7题：

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

A．线性表的顺序存储

B．队列

C．线性表的链式存储

D．栈


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

第8题：

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

A．栈

B．队列

C．线性表的链式存储

D．线性表的顺序存储


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

第9题：

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

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


参考答案：√

相关内容