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

题目

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

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

1.（1）下列叙述中正确的是A） 栈是先进先出(FIFO)的线性表B） 队列是先进先出(FIFO)的线性表C） 循环队列是非线性结构D） 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

2.下列叙述中正确的是A) 栈是 “ 先进先出 ” 的线性表B) 队列是 “ 先进后出 ” 的线性表C) 循环队列是非线性结构D) 有序线性表既可以采用顺序 存储 结构，也可以采用链式存储结构

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

4.线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是-种特殊的线性表，循环队列是队列的________存储结构。

更多“设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。A、线性表的顺序存储结构B、队列C、线性表的链式存储结构D、栈”相关问题

  • 第1题：

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

    A、顺序表

    B、链表

    C、队列

    D、栈


    参考答案：D

  • 第2题：

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

    A．栈

    B．队列

    C．线性表的链式存储

    D．线性表的顺序存储


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

  • 第3题：

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

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

    B．栈

    C．队列

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


    正确答案：B

  • 第4题：

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

    A．线性表的顺序存储

    B．队列

    C．线性表的链式存储

    D．栈


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

  • 第5题：

    下列叙述中正确的是( )。A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表

    下列叙述中正确的是（ ）。

    A.栈是“先进先出”的线性表

    B.队列是“先进后出”的线性表

    C.循环队列是非线性结构

    D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构


    正确答案：D
    本题考查了栈、队列、循环队列的基本概念，栈的特点是先进后出，队列的特点是先进先出，根据数据结构中各数据元素之间的复杂程度，将数据结构分为线性结构与非线性结构两类。有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。

  • 第6题：

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

    A．线性表的顺序存储

    B．队列

    C．线性表的链式存储

    D．栈


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

  • 第7题：

    线性表的存储结构主要分为顺序存储结构和链式存储结构.队列是一种特殊的线性表,循环队列是队列的_[3]_______存储结构


    正确答案：

    顺序

  • 第8题：

    若在线性表中进行顺序查找，则该线性表应该采用（）。

    • A、散列存储结构
    • B、顺序存储结构
    • C、链式存储结构
    • D、顺序存储结构或者链式存储结构

    正确答案:D

  • 第9题：

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

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

    正确答案:D

  • 第10题：

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

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

    正确答案:B

  • 第11题：

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

    顺序表

    B

    栈

    C

    队列

    D

    链表


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

  • 第12题：

    单选题
    数据结构里，顺序表和链表分别指（）。
    A

    线性表的顺序存储结构和链式存储结构

    B

    线性表的顺序存储结构和随机存储结构

    C

    线性表的顺序存储结构和索引存储结构

    D

    线性表的顺序存储结构和散列存储结构


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

  • 第13题：

    对于经常要存取线性表任意指定位置元素的应用,线性表应采用()存储结构。

    :A顺序存储结构

    B链式存储结构

    C线性链表

    D栈


    参考答案：A

  • 第14题：

    下列叙述中正确的是 ______。

    A．栈是“先进先出”的线性表

    B．队列是“先进后出”的线性表

    C．循环队列是非线性结构

    D．有序线性表既可以采用顺序存储结构，也可以采用链式存储结构


    正确答案：D
    解析：栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底，一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称“后进先出”表，所以选项A是错误的。
      队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称“先进先出”表，所以选项B是错误的。
      循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。它的逻辑结构仍然是线性结构，所以选项C是错误的。
      有序线性表既可以采用顺序存储结构，也可以采用链式存储结构，所以选项D是正确的。

  • 第15题：

    下列叙述中正确的是 ______。

    A．栈是“先进先出”的线性表

    B．队列是“先进后出”的线性表

    C．循环队列不是非线性结构

    D．有序线性表既可以采用顺序存储结构，也可以采用链式存储结构


    正确答案：D
    解析：栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时。只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称“后进先出”表，所以选项A是错误的。
    队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称“先进先出”表，所以选项B是错误的。
    循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。它的逻辑结构仍然是线性结构，所以选项C是错误的。
    有序线性表既可以采用顺序存储结构。也可以采用链式存储结构，所以选项D是正确的。

  • 第16题：

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

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

    B． 栈

    C． 队列

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


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

  • 第17题：

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

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

    B．栈

    C．队列

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


    正确答案：B

  • 第18题：

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

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

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

    C．广义表

    D．栈


    正确答案：D

  • 第19题：

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

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

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

  • 第20题：

    数据结构里，下列选项中关于顺序表的概念理解正确的是（）。

    • A、线性表采用链式存储结构
    • B、线性表采用顺序存储结构
    • C、线性表采用索引存储结构
    • D、线性表采用散列存储结构

    正确答案:B

  • 第21题：

    数据结构里，线性表的链式存储结构优于顺序存储结构。


    正确答案:错误

  • 第22题：

    数据结构里，顺序表和链表分别指（）。

    • A、线性表的顺序存储结构和链式存储结构
    • B、线性表的顺序存储结构和随机存储结构
    • C、线性表的顺序存储结构和索引存储结构
    • D、线性表的顺序存储结构和散列存储结构

    正确答案:A

  • 第23题：

    单选题
    数据结构里，下列选项中关于顺序表的概念理解正确的是（）。
    A

    线性表采用链式存储结构

    B

    线性表采用顺序存储结构

    C

    线性表采用索引存储结构

    D

    线性表采用散列存储结构


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

  • 第24题：

    单选题
    栈和队列都是（）
    A

    顺序存储线性表

    B

    限制存取点的顺序存储线性表

    C

    链式存储线性表

    D

    限制存取点的线性表


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

相关内容