niusouti.com
更多“栈和队列都是限制插入和删除位置的线性结构。”相关问题
  • 第1题:

    下列关于线性表、栈和队列的叙述,错误的是( )。

    A)线性表是给定的n(n必须大于零)个元素组成的序列

    B)队列允许在其中的任何位置进行插入和删除操作

    C)栈只允许在一端进行插入和删除操作

    D)队列允许在一端进行插入在另一端进行删除


    正确答案:B
    栈和队列都是特殊的线性表。对于栈来说,只能在一端进行插入和删除(先进后出);而队列则只能在一端插入、在另一端删除(先进先出)。

  • 第2题:

    下列关于线性表、栈和队列的叙述,错误的是

    A.线性表是给定的n(n必须大于零)个元素组成的序列

    B.线性表允许在表的任何位置进行插入和删除操作

    C.栈只允许在一端进行插入和删除操作

    D.队列允许在一端进行插入在另一端进行删除


    正确答案:A
    解析:线性表的插入和删除允许在任何位置进行,所以B选项的说法是正确的;栈的操作只允许在栈顶进行,因此,栈称为先进后出表(FILO,First In Last Out),或“后进先出”表(LIFO,Last In First Out),所以C选项说法也是正确的;队列(queue)是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头(front),允许插入的一端叫做队尾(rear),因此队列亦称作先进先出 (FIFO, First In First Out)的线性表,或后进后出(LILO, Last In Last Out)的线性表。所以D选项说法也是正确的。

  • 第3题:

    插入和删除只能在一端进行线性表,称为()。

    A.队列

    B.循环队列

    C.栈

    D.循环栈


    正确答案:C

  • 第4题:

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


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

  • 第5题:

    插入和删除只能在一端进行的线性表,称为()。

    • A、队列
    • B、循环队列
    • C、栈
    • D、循环栈

    正确答案:C

  • 第6题:

    对于栈和队列,无论它们采用顺序存储结构还是链接存储结构,进行插入和删除操作的时间复杂度都是()。


    正确答案:O(1)

  • 第7题:

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


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

  • 第8题:

    栈和队列都是受限的线性结构。


    正确答案:正确

  • 第9题:

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

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

  • 第10题:

    单选题
    插入和删除只能在一端进行的线性表,称为()。
    A

    队列

    B

    循环队列

    C

    D

    循环栈


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

  • 第11题:

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

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

  • 第12题:

    单选题
    栈和队列都是()。
    A

    顺序存储的线性结构

    B

    链式存储的线性结构

    C

    限制存取点的线性结构

    D

    限制存取点的非线性结构


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

  • 第13题:

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

    A.都是线性表

    B.都不是线性表

    C.栈只能在一端进行插入、删除操作,而队列在不同端进行插人、删除操作

    D.没有不同点


    参考答案:C

  • 第14题:

    下列关于线性表、栈和队的叙述,错误的是______。

    A.线性表是给定的n(n必须大于零)个元素组成的序列

    B.线性表允许在表的任何位置进行插入和删除操作

    C.栈只允许在一端进行插入和删除操作

    D.队列允许在一端进行插入在另一端进行删除


    正确答案:A
    解析:一个线性表是n(nCO)个数据元素的有限序列。n定义为线性表的长度,n=0时称为空表;n>0时记为(a1,a2,…,ai,…,an),其中a1是第一个数据元素,an是最后一个数据元素。

  • 第15题:

    以下关于栈和队列的叙述中,错误的是( )。

    A.栈和队列都是线性的数据结构 B.栈和队列都不允许在非端口位置插入和删除元素 C.一个序列经过一个初始为空的栈后,元素的排列次序一定不变 D.一个序列经过一个初始为空的队列后,元素的排列次序不变


    正确答案:C

  • 第16题:

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

    • A、都是树形结构
    • B、都是限制存取点的线性结构
    • C、都是线性结构
    • D、都不对

    正确答案:B,C

  • 第17题:

    栈和队列都是()。

    • A、顺序存储的线性结构
    • B、链式存储的线性结构
    • C、限制存取点的线性结构
    • D、限制存取点的非线性结构

    正确答案:C

  • 第18题:

    栈和队列都是顺序存取的线性表,但它们对存取位置的限制不同。


    正确答案:正确

  • 第19题:

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


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

  • 第20题:

    栈和队列都是特殊的线性表,其共同点是(1)。栈的插入和删除操作在(2)进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是(3)。空白(2)处应选择()

    • A、栈顶
    • B、栈底
    • C、任意位置
    • D、指定位置

    正确答案:A

  • 第21题:

    填空题
    对于栈和队列,无论它们采用顺序存储结构还是链接存储结构,进行插入和删除操作的时间复杂度都是()。

    正确答案: O(1)
    解析: 暂无解析

  • 第22题:

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

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

  • 第23题:

    单选题
    栈和队列都是特殊的线性表,其共同点是(1)。栈的插入和删除操作在(2)进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是(3)。空白(2)处应选择()
    A

    栈顶

    B

    栈底

    C

    任意位置

    D

    指定位置


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

  • 第24题:

    多选题
    栈和队列的共同点是()。
    A

    都是树形结构

    B

    都是限制存取点的线性结构

    C

    都是线性结构

    D

    都不对


    正确答案: C,D
    解析: 暂无解析