itgle.com

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

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

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

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

2.设计一个判别表达式中括号是否配对的算法,采用()数据结构最佳。A、顺序表B、链表C、队列D、栈

3.判断一个表达式中左右括号是否匹配，采用(38)这一数据结构实现较为方便。A．栈B．队列C．线性表的链式存储D．线性表的顺序存储

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

参考答案和解析
答案：D
解析：
使用栈解决此问题的方法是：把表达式依次压入栈，当压入的是右括号时，就退栈直到退出一个左括号，若最终栈空，则表示配对出现。
更多“设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。”相关问题

  • 第1题：

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

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

    B．栈

    C．队列

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


    正确答案：B

  • 第2题：

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

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

    B． 栈

    C． 队列

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


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

  • 第3题：

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

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

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

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

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


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

  • 第4题：

    设计算法判断一个算术表达式的圆括号是否正确配对。(提示：对表达式进行扫描，凡遇到'('就进栈，遇')'就退掉栈顶的'('，表达式被扫描完毕，栈应为空。


    正确答案：
    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
    }

  • 第5题：

    数据结构与算法里，for循环的小括号第一个表达式是（）

    • A、初值
    • B、条件
    • C、增量
    • D、循环体

    正确答案:A

  • 第6题：

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

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

    正确答案:D

  • 第7题：

    数据结构与算法里，switch语句的小括号里的表达式可以是（）类型的数据。

    • A、整型
    • B、浮点型
    • C、双精度型
    • D、字符串

    正确答案:A

  • 第8题：

    图灵奖的获得者沃斯提出了著名的揭示面向过程的程序设计的本质公式是（）。

    • A、程序=算法+结构设计
    • B、程序=算法+数据结构
    • C、算法=程序+数据结构
    • D、数据结构=算法+程序

    正确答案:B

  • 第9题：

    若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（）。

    • A、栈
    • B、线性表
    • C、队列
    • D、二叉排序树

    正确答案:A

  • 第10题：

    单选题
    数据结构与算法里，for循环的小括号第一个表达式是（）
    A

    初值

    B

    条件

    C

    增量

    D

    循环体


    正确答案： A
    解析： 暂无解析

  • 第11题：

    多选题
    数据结构与算法里，for循环的小括号中的三个表达式分别是（）
    A

    初值

    B

    条件

    C

    增量

    D

    以上选项都不是


    正确答案： A,B
    解析： 暂无解析

  • 第12题：

    单选题
    若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（）。
    A

    栈

    B

    线性表

    C

    队列

    D

    二叉排序树


    正确答案： C
    解析： 暂无解析

  • 第13题：

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

    A．线性表的顺序存储

    B．队列

    C．线性表的链式存储

    D．栈


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

  • 第14题：

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

    A．线性表的顺序存储

    B．队列

    C．线性表的链式存储

    D．栈


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

  • 第15题：

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

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

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

    C．广义表

    D．栈


    正确答案：D

  • 第16题：

    若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是()。

    A.栈
    B.线性表
    C.队列
    D.二叉排序树

    答案：A
    解析：
    栈(stack)又称为堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算，这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素称作出栈或退栈，它是把栈顶元素删除，使其相邻的元素成为新的栈顶元素。

  • 第17题：

    数据结构里，栈是后进先出的线性结构，应用于表达式求值、括号匹配、进制转换等算法中帮助算法完成。


    正确答案:正确

  • 第18题：

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

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

    正确答案:B

  • 第19题：

    数据结构与算法里，for循环的小括号中的三个表达式分别是（）

    • A、初值
    • B、条件
    • C、增量
    • D、以上选项都不是

    正确答案:A,B,C

  • 第20题：

    数据结构里，括号匹配算法中，扫描到要进栈，则进栈操作一般记为（）。

    • A、push
    • B、pop
    • C、out
    • D、in

    正确答案:A

  • 第21题：

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

    顺序表

    B

    栈

    C

    队列

    D

    链表


    正确答案： A
    解析： 暂无解析

  • 第22题：

    判断题
    数据结构里，栈是后进先出的线性结构，应用于表达式求值、括号匹配、进制转换等算法中帮助算法完成。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第23题：

    单选题
    数据结构与算法里，switch语句的小括号里的表达式可以是（）类型的数据。
    A

    整型

    B

    浮点型

    C

    双精度型

    D

    字符串


    正确答案： C
    解析： 暂无解析

相关内容