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

题目

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

相似考题

1.使用()形式时可以返回算术表达式的确切值A.test表达式B.let算术表达式C.（（算术表达式））D.$（（算术表达式））

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

3.在编程序前,()选项的方法用来降低算法复杂度收效不大。A、从数学上，化简有关的算术表达式和逻辑表达式B、化浮点型表达式为整数算术表达式C、将重复的代码提出来，形成独立的模块D、避免用多维数组或指针

4.可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符“(”就将其入栈，遇到“)”就执行出栈操作。对算术表达式“(a+b*(a+b))/c)+(a+b)”，检查时，(33)；对算术表达式“((a+b/(a+b)-c/a)/b”，检查时，(34)。这两种情况都表明所检查的算术表达式括号不匹配。A．栈为空却要进行出栈操作B．栈已满却要进行入栈操作C．表达式处理已结束，栈中仍留有字符“(”D．表达式处理已结束，栈中仍留有字符“)”

更多“设计算法判断一个算术表达式的圆括号是否正确配对。(提示:对表达式进行扫描,凡遇到'(' ”相关问题

  • 第1题：

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

    A、顺序表

    B、链表

    C、队列

    D、栈


    参考答案：D

  • 第2题：

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

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

    B．栈

    C．队列

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


    正确答案：B

  • 第3题：

    关于if后一对圆括号中的表达式，以下叙述中正确的是( )

    A．只能用逻辑表达式

    B．只能用关系表达式

    C．既可用逻辑表达式也可用关系表达式

    D．可用任意表达式


    正确答案：D

  • 第4题：

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

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

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

  • 第5题：

    使用（）形式时可以返回算术表达式的确切值。

    • A、test表达式
    • B、let算术表达式
    • C、（（算术表达式））
    • D、$（（算术表达式））

    正确答案:D

  • 第6题：

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

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

    正确答案:B

  • 第7题：

    VB6.0的基本表达式包括算术表达式、（）表达式和（）表达式。


    正确答案:关系；逻辑

  • 第8题：

    如果一个运算表达式中包含有逻辑运算、关系运算和算术运算， 并且其中未用圆括号规定这些运算的先后顺序，那么这样的综合型表达式的运算顺序是（）.

    • A、逻辑->算术->关系 
    • B、逻辑->关系->算术 
    • C、算术->关系->逻辑
    • D、算术->逻辑->关系 

    正确答案:C

  • 第9题：

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

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

    正确答案:A

  • 第10题：

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

    顺序表

    B

    栈

    C

    队列

    D

    链表


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

  • 第11题：

    单选题
    如果在一个运算表达式中包含有逻辑运算、关系运算和算术运算，并且其中未用圆括号规定这些运算的先后顺序，那么这样的综合型表达式的运算顺序是（）.
    A

    关系→逻辑→算术

    B

    算术→逻辑→关系

    C

    逻辑→算术→关系

    D

    算术→关系→逻辑


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

  • 第12题：

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

    栈

    B

    线性表

    C

    队列

    D

    二叉排序树


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

  • 第13题：

    试采用设计模式描述算术表达式(不含圆括号)的设计方案。算术表达式是由加、减、乘、除和操作数构成的表达式,操作数假定为实数。


    参考答案：

  • 第14题：

    可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。对于算术表达式“a*(b＋c))d”,由于(),因此可判断出该表达式中的括号不匹配。

    A、需要进行出栈操作但栈已空

    B、需要进行入栈操作但栈已满

    C、表达式处理已结束,但栈中仍留有字符“(”

    D、表达式处理已结束,但栈中仍留有字符“)”


    正确答案：A

  • 第15题：

    可利用一个栈来检查表达式中的括号是否匹配，其方法是:初始时设置栈为空，然后从左到右扫描表达式，遇到左括号“(”就将其入栈，遇到右括号“)”就执行出栈操作，忽略其他符号。在检查表达式“a*(b+c))-d”时，由于（ ），因此可判断出该表达式中的括号不匹配。

    A.需要进行出栈操作但栈已空
    B.需要进行入栈操作但栈已满
    C.表达式处理已结束，但栈中仍留有字符“(”
    D.表达式处理已结束，但栈中仍留有字符")”

    答案：A
    解析：
    第二个右括号要执行出栈操作，但没有对应的左括号可执行出栈。

  • 第16题：

    可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空, 然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。对于算术表达式“a*(b+c))d”,由于( ),因此可判断出该表达式中的括号不匹配。

    A. 需要进行出栈操作但栈已空
    B. 需要进行入栈操作但栈已满
    C. 表达式处理已结束,但栈中仍留有字符“(”
    D. 表达式处理已结束,但栈中仍留有字符“)”

    答案：A
    解析：
    左括号入站，右括号出栈，, 该题中括号为: ( ) ) ,所以当执行第2个右括号时,第一个左括号已经出栈了，栈为空栈

  • 第17题：

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

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

    正确答案:D

  • 第18题：

    表达式Y+1>=X是一个（）。

    • A、字符串表达式
    • B、关系表达式
    • C、算术表达式
    • D、不合法的表达式

    正确答案:B

  • 第19题：

    如果在一个运算表达式中包含有逻辑运算、关系运算和算术运算，并且其中未用圆括号规定这些运算的先后顺序，那么这样的综合型表达式的运算顺序是（）.

    • A、关系→逻辑→算术
    • B、算术→逻辑→关系
    • C、逻辑→算术→关系
    • D、算术→关系→逻辑

    正确答案:D

  • 第20题：

    在C51语言的if语句中，用做判断的表达式为（）

    • A、关系表达式
    • B、逻辑表达式
    • C、算术表达式
    • D、任意表达式

    正确答案:D

  • 第21题：

    判断题
    在Visual Basic中表达式a=10的类型是算术表达式。
    A

    对

    B

    错


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

  • 第22题：

    单选题
    使用（）形式时可以返回算术表达式的确切值。
    A

    test表达式

    B

    let算术表达式

    C

    （（算术表达式））

    D

    $（（算术表达式））


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

  • 第23题：

    单选题
    表达式Y+1>=X是一个（）。
    A

    字符串表达式

    B

    关系表达式

    C

    算术表达式

    D

    不合法的表达式


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

相关内容