更多“在表结构中最常用的是线性表,栈和队列不太常用。”相关问题
  • 第1题:

    ( )是最常用且最简单的一种数据结构。

    A.栈

    B.线性表

    C.队列

    D.树


    参考答案:B

  • 第2题:

    下列叙述中正确的是 ______。

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

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

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

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


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

  • 第3题:

    下列关于线性表、栈和队列的叙述,错误的是 加题库常用


    正确答案:A
    线性表的插入和删除允许在任何位置进行,所以B)选项的说法是正确的;栈的操作只允许在栈顶进行,因此,栈称为“先进后出”表(FIL0,FirstInLastOut),或“后进先出”表(LIF0,LastInFirstOut),所以C)选项说法也是正确的;队列(queue)是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头(front),允许插入的一端叫做队尾(rear),因此队列亦称作“先进先出”(FIF0,FirstInFirstOut)的线性表,或“后进后出”(LIL0,LastInLastOut)的线性表。所以D)选项说法也是正确的。

  • 第4题:

    栈和队列的相同点是()。

    A都是后进先出

    B都是后进后出

    C逻辑结构与线性表不同

    D逻辑结构与线性表相同,都是操作规则受到限制的线性表


    D

  • 第5题:

    ()、栈和队列都是()结构,可以在线性表的()位置插入和删除元素,而栈只能在()插入和删除元素;对于队列只能在()插入元素,在()删除元素。


    正确答案:线性表;线性;任意;栈顶;队尾;队头

  • 第6题:

    在表结构中最常用的是线性表,栈和队列不太常用。


    正确答案:错误

  • 第7题:

    栈和队列都是操作受限的线性表。


    正确答案:正确

  • 第8题:

    递归通常用()来实现。

    • A、有序的线性表
    • B、队列
    • C、栈
    • D、数组

    正确答案:C

  • 第9题:

    栈和队列都是操作受限的线性表,栈的运算特点是(),队列的运算特点是()


    正确答案:LIFO;FIFO

  • 第10题:

    填空题
    栈和队列是两种特殊的线性表,栈的操作特性是(),队列的操作特性是(),栈和队列的主要区别在于()。

    正确答案: 后进先出,先进先出,对插入和删除操作限定的位置不同
    解析: 暂无解析

  • 第11题:

    填空题
    线性表、栈和队列都是()结构,可以在线性表的()位置插入和删除元素;对于栈只能在()位置插入和删除元素;对于队列只能在()位置插入元素和在()位置删除元素。

    正确答案: 线性,任何,栈顶,队尾,队头
    解析: 暂无解析

  • 第12题:

    填空题
    栈和队列都是操作受限的线性表,栈的运算特点是(),队列的运算特点是()

    正确答案: LIFO,FIFO
    解析: 暂无解析

  • 第13题:

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

    下列叙述中正确的是( )。

    A.栈是一种先进先出的线性表

    B.队列是一种后进先出的线性表

    C.栈与队列都是非线性结构

    D.以上三种说法都不对


    正确答案:D
    栈是一种先进后出的线性表,队列是一种先进先出的线性表,栈与队列都是线性结构。

  • 第14题:

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

    下列叙述中正确的是( )。

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

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

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

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


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

  • 第15题:

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

    下列叙述中正确的是( )。

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

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

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

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


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

  • 第16题:

    栈、队列和线性表的区别是什么?
    栈是一种先进后出的线性表,栈的插入和删除操作都只能在栈顶进行,而一般的线性表可以在线性表的任何位置进行插入和删除操作。
    队列是一种先进先出的线性表,队列的插入只能在队尾进行,队列的删除只能在队头进行,而一般的线性表可以在线性表的任何位置进行插入和删除操作。

  • 第17题:

    在计算机的数据结构中,栈和队列是两种特殊的线性表,栈的特点是()。

    • A、随机存取
    • B、先进先出
    • C、后进先出
    • D、栈内排序

    正确答案:C

  • 第18题:

    栈和队列是两种特殊的线性表,栈的操作特性是(),队列的操作特性是(),栈和队列的主要区别在于()。


    正确答案:后进先出;先进先出;对插入和删除操作限定的位置不同

  • 第19题:

    栈和队列逻辑上都是线性表。


    正确答案:正确

  • 第20题:

    线性表、栈和队列都是()结构,可以在线性表的()位置插入和删除元素;对于栈只能在()位置插入和删除元素;对于队列只能在()位置插入元素和在()位置删除元素。


    正确答案:线性;任何;栈顶;队尾;队头

  • 第21题:

    什么时线性表?什么是栈?栈和队列的区别是什么?


    正确答案:*数据元素之间除了在表中的排列次序即先后次序不同外,没有其他的关系,这一类的表属于线性表。
    *栈是一种只能在线性表的一端进行插入与删除操作的特殊线性表。
    *栈是按照“先进后出”或“后出先进”的原则组织数据的。队列是按照“先进先出”的原则组织数据的。

  • 第22题:

    填空题
    ()、栈和队列都是()结构,可以在线性表的()位置插入和删除元素,而栈只能在()插入和删除元素;对于队列只能在()插入元素,在()删除元素。

    正确答案: 线性表,线性,任意,栈顶,队尾,队头
    解析: 暂无解析

  • 第23题:

    单选题
    递归通常用()来实现。
    A

    有序的线性表

    B

    队列

    C

    D

    数组


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

  • 第24题:

    判断题
    在表结构中最常用的是线性表,栈和队列不太常用。
    A

    B


    正确答案:
    解析: 不一定吧?调用子程序或函数常用,CPU中也用队列。