设计一个判别表达式中左右括号是否配对的算法，采用（）数据结构最佳A、顺序表B、栈C、队列D、链表

题目

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

A、顺序表
B、栈
C、队列
D、链表

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

相似问题和答案

第1题：

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

A、顺序表

B、链表

C、队列

D、栈

参考答案：D

第2题：

假溢出现象只会出现在哪种数据结构中()

A、顺序表

B、链表

C、栈

D、队列

参考答案：D

第3题：

在下列数据结构中，按先进后出原则组织数据的是______。

A．循环队列

B．栈

C．循环链表

D．顺序表

正确答案：B
解析：栈按先进后出原则组织数据。在栈中，允许插入与删除的一端称为栈顶，而不允许插入和删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。

第4题：

下列数据结构中能应用二分查找的是( )。

A．有序线性链表

B．有序顺序表

C．顺序存储的栈

D．顺序存储的队列

正确答案：B
解析：有序线性表顺序存储时才能采用二分查找。

第5题：

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

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

B．栈

C．队列

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

正确答案：B

第6题：

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

A．栈

B．队列

C．线性表的链式存储

D．线性表的顺序存储

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

第7题：

下列数据结构中，按先进后出原则组织数据的是______。

A．循环队列

B．栈

C．顺序表

D．循环链表

正确答案：B
解析：循环队列是队列的一种顺序存储结构，队列是以先进先出为原则组织数据的一种特殊线性表，选项A错误；栈是以先进后出为原则组织数据的一种特殊线性表，选项B正确；顺序表是线性表的顺序存储结构，选项C错误；循环链表是一般线性表的一种链式存储结构，选项D错误。

第8题：

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

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

B、队列

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

E.D.栈

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

第9题：

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

A．线性表的顺序存储

B．队列

C．线性表的链式存储

D．栈

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

第10题：

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

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

B．栈

C．队列

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

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

设计一个判别表达式中左右括号是否配对的算法，采用（）数据结构最佳A、顺序表B、栈C、队列D、链表

题目

相似问题和答案

更多相关问题

相关内容