itgle.com
更多“判断一个表达式中左右括号是否匹配,采用(38)这一数据结构实现较为方便。A.栈B.队列C.线性表的链式 ”相关问题
  • 第1题:

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

    A.线性表的顺序存储

    B.队列

    C.线性表的链式存储

    D.栈


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

  • 第2题:

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

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

    答案:D
    解析:
    使用栈解决此问题的方法是:把表达式依次压入栈,当压入的是右括号时,就退栈直到退出一个左括号,若最终栈空,则表示配对出现。

  • 第3题:

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

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

    B.队列

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

    D.栈


  • 第4题:

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

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

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

    C.广义表

    D.栈


    正确答案:D

  • 第5题:

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

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

    B.队列

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

    D.栈