设计一个判别表达式中左右括号是否配对的算法，采用（）数据结构最佳A、顺序表B、栈C、队列D、链表
题目
设计一个判别表达式中左右括号是否配对的算法，采用（）数据结构最佳
- A、顺序表
- B、栈
- C、队列
- D、链表
相似考题
参考答案和解析
更多“设计一个判别表达式中左右括号是否配对的算法，采用（）数据结构最佳A、顺序表B、栈C、队列D、链表”相关问题
-
第1题：
假溢出现象只会出现在哪种数据结构中()A、顺序表
B、链表
C、栈
D、队列
参考答案：D
-
第2题：
设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。
A．线性表的顺序存储结构
B．栈
C．队列
D．线性表的链式存储结构
正确答案：B
-
第3题：
下列数据结构中能应用二分查找的是( )。
A．有序线性链表
B．有序顺序表
C．顺序存储的栈
D．顺序存储的队列
正确答案：B
解析：有序线性表顺序存储时才能采用二分查找。 -
第4题：
下列数据结构中不属于线性存储结构的是( )。
A．顺序表
B．栈
C．队列
D．链表
正确答案：D
-
第5题：
判断一个表达式中左右括号是否匹配，采用(36)实现较为方便。
A．线性表的顺序存储
B．队列
C．线性表的链式存储
D．栈
正确答案：D
解析：在高级语言的编译阶段，从头到尾扫描来语句，检验括号是否匹配的方法可用“期待的急迫程度”来描述，这需要一个栈来帮助实现。即每读到一个括号，若是右括号，则或者使置于栈顶的最急迫的期待得以消解，或者是不合法的情况；若是左括号，则作为一个新的更急迫期待压入栈中，自然使原有的在栈中的所有未消解的期待的急迫性都降了一级。这是栈的一个典型应用。 -
第6题：
设计算法判断一个算术表达式的圆括号是否正确配对。(提示：对表达式进行扫描，凡遇到'('就进栈，遇')'就退掉栈顶的'('，表达式被扫描完毕，栈应为空。
正确答案：
int PairBracket( char *SR)
{//检查表达式ST中括号是否配对
int i;
SeqStack S; //定义一个栈
InitStack (&s);
for (i=0; i
{ if ( S[i]=='(' ) Push(&S, SR[i]); //遇'('时进栈
if ( S[i]==')' ) //遇')'
if (!StackEmpty(S))//栈不为空时，将栈顶元素出栈
Pop(&s);
else return 0;//不匹配，返回0
}
if EmptyStack(&s) return 1;// 匹配，返回1
else return 0;//不匹配，返回0
}
-
第7题：
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈答案：D解析：使用栈解决此问题的方法是：把表达式依次压入栈，当压入的是右括号时，就退栈直到退出一个左括号，若最终栈空，则表示配对出现。 -
第8题：
设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。
- A、线性表的顺序存储结构
- B、队列
- C、线性表的链式存储结构
- D、栈
正确答案:D -
第9题：
以下常用算法：进制转换、括号匹配、表达式求值、递归程序等是（）的应用。
- A、栈
- B、队列
- C、顺序表
- D、链表
正确答案:A -
第10题：
若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（）。
- A、栈
- B、线性表
- C、队列
- D、二叉排序树
正确答案:A -
第11题：
单选题以下常用算法：进制转换、括号匹配、表达式求值、递归程序等是（）的应用。A栈
B队列
C顺序表
D链表
正确答案： C解析： 暂无解析 -
第12题：
多选题下面哪些数据结构是链表的变种？（）A顺序表
B栈
C队列
D二叉树
正确答案： B,D解析： 暂无解析 -
第13题：
下列数据结构中，按先进后出原则组织数据的是______。
A．循环队列
B．栈
C．顺序表
D．循环链表
正确答案：B
解析：循环队列是队列的一种顺序存储结构，队列是以先进先出为原则组织数据的一种特殊线性表，选项A错误；栈是以先进后出为原则组织数据的一种特殊线性表，选项B正确；顺序表是线性表的顺序存储结构，选项C错误；循环链表是一般线性表的一种链式存储结构，选项D错误。 -
第14题：
判断一个表达式中左右括号是否匹配，采用______实现较为方便。
A．线性表的顺序存储
B．队列
C．线性表的链式存储
D．栈
正确答案：D
解析：判断一个表达式中的左右括号是否匹配，一般使用的算法是从左至右扫描表达式，碰到左括号，就将其压入一个堆栈，碰到右括号，就到堆栈中弹出一个左括号，并判断两个括号类型是否一致。就这样，如果碰到要弹出左括号时堆栈为空，或者两个括号类型不一致，或者扫描完整个表达式堆栈不为空，则均可断定表达式中存在括号不匹配的情况。所以，本题应采用的数据结构是栈，选项D为正确答案。 -
第15题：
设计一个判别表达式左、右括号是否配对出现的算法，采用______数据结构最佳。
A．线性表的顺序存储结构
B． 栈
C． 队列
D． 线性表的链式存储结构
正确答案：B
解析： 栈是一种具有记忆能力的线性表，存取规则是先进后出，判别时遇到一个左括号时就向栈插入左括号，遇到右括号就从栈中删除一个左括号，最后若栈中没有左括号就证明括号成对，所以采用栈最适合判断表达式中括号是否成对出现。 -
第16题：
设计一个判别表达式中左、右括号是否配对出现的算法，采用( )数据结构最佳。
A．线性表的顺序存储结构
B．栈
C．队列
D．线性表的链式存储结构
正确答案：B
-
第17题：
在判断表达式中括号是否匹配的算法中，采用( )数据结构最佳。
A．线性表的顺序存储结构
B．线性表的链式存储结构
C．广义表
D．栈
正确答案：D
-
第18题：
若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是()。A.栈
B.线性表
C.队列
D.二叉排序树答案：A解析：栈(stack)又称为堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算，这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素称作出栈或退栈，它是把栈顶元素删除，使其相邻的元素成为新的栈顶元素。 -
第19题：
数据结构里，线性结构有：顺序表、链表、栈、队列。
正确答案:正确 -
第20题：
设计一个判别表达式中左右括号是否配对的算法，采用（）数据结构最佳
- A、顺序表
- B、栈
- C、队列
- D、链表
正确答案:B -
第21题：
下面哪些数据结构是链表的变种？（）
- A、顺序表
- B、栈
- C、队列
- D、二叉树
正确答案:A,B,C -
第22题：
单选题设计一个判别表达式中左右括号是否配对的算法，采用（）数据结构最佳A顺序表
B栈
C队列
D链表
正确答案： A解析： 暂无解析 -
第23题：
判断题数据结构里，线性结构有：顺序表、链表、栈、队列。A对
B错
正确答案： 错解析： 暂无解析 -
第24题：
单选题若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（）。A栈
B线性表
C队列
D二叉排序树
正确答案： A解析： 暂无解析