若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（）。A、栈B、线性表C、队列D、二叉排序树

题目

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

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

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

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题：

    程序设计中可使用括号改善表达式的清晰性。()


    参考答案：正确

  • 第2题：

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

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

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

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

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


    正确答案：A

  • 第3题：

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

    A．只能用逻辑表达式

    B．只能用关系表达式

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

    D．可用任意表达式


    正确答案：D

  • 第4题：

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

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

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

  • 第5题：

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

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

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

  • 第6题：

    在表达式中不使用括号来标识子表达式。


    正确答案:错误

  • 第7题：

    while循环小括号的表达式类型可以是（）

    • A、整型表达式
    • B、关系表达式
    • C、逻辑表达式
    • D、算术表达式

    正确答案:A,B,C,D

  • 第8题：

    宏程序用表达式指定变量时，表达式应放在（）。

    • A、宏程序前
    • B、宏程序后
    • C、括号内
    • D、括号外

    正确答案:C

  • 第9题：

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

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

    正确答案:B

  • 第10题：

    下列有关VB表达式的说法中，错误的是（）

    • A、在表达式中可以出现上下标
    • B、表达式中所有运算符都不能省略
    • C、括号必须是圆括号且成对出现
    • D、运算符乘和除分别用“*”和“/”表示

    正确答案:A

  • 第11题：

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

    顺序表

    B

    栈

    C

    队列

    D

    链表


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

  • 第12题：

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

    栈

    B

    线性表

    C

    队列

    D

    二叉排序树


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

  • 第13题：

    switch后面括号中的表达式只能是整型、______ 或枚举型表达式。


    正确答案：字符型
    字符型

  • 第14题：

    以下关于运算符的说法,错误的是:( )

    A、表达式中的乘号*不能省略，但可以用符号·代替

    B、通常不允许两个运算符相连，两个运算符应当用括号隔开

    C、括号可以改变运算符的运算顺序

    D、在表达式中只能用圆括号，不能使用方括号。


    正确答案：A

  • 第15题：

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


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

  • 第16题：

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

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

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

  • 第17题：

    在C程序的表达式中，为了明确表达式的运算次序，常使用括号“（）”。


    正确答案:正确

  • 第18题：

    地址表达式中允许出现不带方括号的寄存器符号。


    正确答案:错误

  • 第19题：

    在Foxpro运算表达式中，有逻辑表达式、关系表达式和算术表达式混合在一起，其中不含括号，它们的运算顺序是：算术、（）、（）。


    正确答案:关系；逻辑

  • 第20题：

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

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

    正确答案:D

  • 第21题：

    当有两个或更多的表达式作为选择条件时，可以使用括号。使用括号可以（）

    • A、将表达式分组
    • B、改变求值的次序
    • C、增加表达式的可读性
    • D、没有作用

    正确答案:A,B,C

  • 第22题：

    for循环语句的括号中包含以下三个部分，其正确的顺序是（）。 ①初始化表达式②操作表达式③循环条件

    • A、①③②
    • B、②③①
    • C、①②③
    • D、③①②

    正确答案:A

  • 第23题：

    填空题
    在Foxpro运算表达式中，有逻辑表达式、关系表达式和算术表达式混合在一起，其中不含括号，它们的运算顺序是：算术、（）、（）。

    正确答案： 关系,逻辑
    解析： 暂无解析

相关内容