更多“线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是-种特殊的线性表,循环队列是 ”相关问题
  • 第1题:

    下列叙述中正确的是 ______。

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

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

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

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


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

  • 第2题:

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

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

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

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

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


    正确答案:D
    栈是先进后出的线性表,所以A错误:队列是先进先出的线性表,所以B错误;循环队列是线性结构的线性表,所以C错误。

  • 第3题:

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


    正确答案:

    顺序

  • 第4题:

    下列叙述中正确的是

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

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

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

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


    正确答案:D
    解析:栈是“先进后出”的线性表;队列是“先进先出”的线性表;循环队列是队列的一种顺序存储结构,因此是线性结构;有序线性表既可以采用顺序存储结构,也可以采用链式存储结构。

  • 第5题:

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

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

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

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

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


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