itgle.com

栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是(37)。A.栈适合采用数组存储,队列适合采用循环单链表存储B.栈适合采用单链表存储,队列适合采用数组存储C.栈和队列都不允许在元素序列的中间插入和删除元素D.若进入栈的元素序列确定,则从栈中出来的序列也同时确定

题目

栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是(37)。

A.栈适合采用数组存储,队列适合采用循环单链表存储

B.栈适合采用单链表存储,队列适合采用数组存储

C.栈和队列都不允许在元素序列的中间插入和删除元素

D.若进入栈的元素序列确定,则从栈中出来的序列也同时确定


相似考题
更多“栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是(37)。A.栈适合采用数组存储,队列 ”相关问题
  • 第1题:

    栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是( )。

    A.栈适合采用数组存储,队列适合采用循环单链表存储’

    B.栈适合采用单链表存储,队列适合采用数组存储

    C.栈和队列都不允许在元素序列的中间插入和删除元素

    D.若进入栈的元素序列确定,则从栈中出来的序列也同时确定


    正确答案:C
    解析:栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构,是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端称为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。栈也称为后进先出表(LIFO表)。队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。  

  • 第2题:

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

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

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

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

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


    D 【答案】:D 【知识点】:栈与队列 【解析】:栈与队列均是特殊的线性表,它们的特殊性在于它们是操作受限的线性表,其中队列是一种先进先出的线性表,栈是一种后进先出的线性表,二者均是线性结构,故答案为D。

  • 第3题:

    下列关于栈和队列的叙述中,正确的是()。

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

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

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

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


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

  • 第4题:

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

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


    正确答案:C

  • 第5题:

    对队列和栈进行比较,以下说法正确的是()?

    A.队列和栈都是线性数据结构。

    B.队列和栈既可以用数组实现存储方式,也可以通过链表实现存储方式。

    C.队列是先进先出的数据访问顺序;栈是后进先出的数据访问顺序

    D.栈是先进先出的数据访问顺序;队列是后进先出的数据访问顺序


    C