itgle.com

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

题目

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

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

B． 栈

C． 队列

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

相似考题

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

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

3.下列数据结构中能应用二分查找的是A．有序线性链表B．有序线性表C．顺序存储的栈D．顺序存储的队列

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

参考答案和解析
正确答案：B
解析： 栈是一种具有记忆能力的线性表，存取规则是先进后出，判别时遇到一个左括号时就向栈插入左括号，遇到右括号就从栈中删除一个左括号，最后若栈中没有左括号就证明括号成对，所以采用栈最适合判断表达式中括号是否成对出现。
更多“设计一个判别表达式左、右括号是否配对出现的算法，采用______数据结构最佳。A．线性表的顺序存储结构B． 栈C． 队列D． 线性表的链式存储结构”相关问题

  • 第1题：

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

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

    B、队列

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

    E.D.栈


    参考答案：D
    解释：利用栈的后进先出原则。

  • 第2题：

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

    A．栈

    B．队列

    C．线性表的链式存储

    D．线性表的顺序存储


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

  • 第3题：

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

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

    B．栈

    C．队列

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


    正确答案：B

  • 第4题：

    下列叙述中正确的是 ______。

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

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

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

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


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

  • 第5题：

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

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

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

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

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

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


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

  • 第6题：

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

    A．线性表的顺序存储

    B．队列

    C．线性表的链式存储

    D．栈


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

  • 第7题：

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


    正确答案：

    顺序

  • 第8题：

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

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

    正确答案:B

  • 第9题：

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


    正确答案:错误

  • 第10题：

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

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

    正确答案:A

  • 第11题：

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

    线性表的顺序存储结构

    B

    队列

    C

    线性表的链式存储结构

    D

    栈


    正确答案： C
    解析： 利用栈的后进先出原则。

  • 第12题：

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

    线性表采用链式存储结构

    B

    线性表采用顺序存储结构

    C

    线性表采用索引存储结构

    D

    线性表采用散列存储结构


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

  • 第13题：

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

    A、顺序表

    B、链表

    C、队列

    D、栈


    参考答案：D

  • 第14题：

    下列叙述中正确的是 ______。

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

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

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

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


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

  • 第15题：

    对线性表采用折半查找法，该线性表必须 ______。

    A．采用顺序存储结构

    B．采用链式存储结构

    C．采用顺序存储结构，且元素按值有序

    D．采用链式存储结构，且元素按值有序


    正确答案：C

  • 第16题：

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

    A．线性表的顺序存储

    B．队列

    C．线性表的链式存储

    D．栈


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

  • 第17题：

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

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

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

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

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

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


    正确答案：D
    D。【解析】本题主要考查栈、队列、循环队列的概念，栈是先进后出的线性表，队列是先进先出的线性表。根据数据结均中各数据元素之间的前后关系的复杂程度。一般将数据结构分为两大类型：线性结构与非线性结构。有字线性表既可以采用顺序存储结构，也可以采用链式存储结构。

  • 第18题：

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

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

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

    C．广义表

    D．栈


    正确答案：D

  • 第19题：

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

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

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

  • 第20题：

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

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

    正确答案:D

  • 第21题：

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

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

    正确答案:B

  • 第22题：

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

    顺序表

    B

    栈

    C

    队列

    D

    链表


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

  • 第23题：

    单选题
    下列叙述中正确的是（　　）。
    A

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

    B

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

    C

    循环队列是非线性结构

    D

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


    正确答案： D
    解析：
    有序的线性表既可采用顺序存储结构，也可以采用链式存储结构。A项错误，栈是“先进后出”的线性表；B项错误，队列是“先进先出”的线性表；C项错误，循环队列是线性结构的，有序的线性表既可采用顺序存储结构，也可采用链式存储结构。答案选择D选项。

相关内容