●栈和队列的主要区别是 ( ) 。A．逻辑结构不同B．存储结构不同C．基本运算数目不同D．插入运算和删除运算的要求不同

题目

●栈和队列的主要区别是 ( ) 。

A．逻辑结构不同

B．存储结构不同

C．基本运算数目不同

D．插入运算和删除运算的要求不同

相似考题

1.栈和队列的主要区别是()。A.逻辑不同B.存储结构不同C.所包含的运算个数不同D.限定插入和删除的位置不同

2.队和栈的主要区别是()。A、逻辑结构不同B、存储结构不同C、限定插入和删除的位置不同D、所包含的运算个数不同

3.下述哪些不是顺序存储结构的优点?()A存储密度大B插入运算方便C删除运算方便D可方便地用于各种逻辑结构的存储表示

4.●队和栈的主要区别是 (54) 。(54) A．逻辑结构不同B．存储结构不同C．所包含的运算个数不同D．限定插入和删除的位置不同

更多“●栈和队列的主要区别是 ( ) 。A．逻辑结构不同B．存储结构不同C．基本运算数目不同D．插入运算和删除运算的要求不同”相关问题

  • 第1题：

    栈与一般的线性表的区别在于()。

    :A数据元素的类型不同

    B运算是否受限制

    C数据元素的个数不同

    D逻辑结构不同


    参考答案：B

  • 第2题：

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

    A.都是线性表

    B.都不是线性表

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

    D.没有不同点


    参考答案：C

  • 第3题：

    队和栈的主要区别是(54)。

    A．逻辑结构不同

    B．存储结构不同

    C．所包含的运算个数不同

    D．限定插入和删除的位置不同


    正确答案：D
    解析：本题主要考核队列和栈的概念。从逻辑上讲，它们都是属于线性结构。栈是将插入和删除限定在同一端进行的线性表；队列是将插入限定在表的一端，而将删除限定在表的另一端进行的线性表。它们都既可以顺序存储，也可以链接存储。

  • 第4题：

    数据结构主要研究数据的(35)。

    A．逻辑结构

    B．存储结构

    C．逻辑结构和存储结构

    D．逻辑结构和存储结构及其运算的实现


    正确答案：D
    解析：计算机加工的数据元素不是互相孤立的，它们彼此间一般存在着某些联系，这些联系需要在对数据进行存储和加工时反映出来。因此，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即数据的组织形式。数据结构一般包括三方面的内容，也就是它的三要素：数据之间的逻辑关系、数据在计算机中的存储关系以及在这些数据上定义的运算。数据的逻辑结构是数据间关系的描述，它只抽象的反映数据元素间的逻辑关系，而不管其在计算机中的存储方式。数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储无关。数据的存储结构是逻辑结构在计算机存储器中的表示(又称映像)，它包括数据元素的表示和关系的表示。存储结构主要分为顺序结构和链式结构。数据的运算式在数据上所施加的一系列操作，称为抽象运算。它只考虑这些操作的功能是怎样的，而暂不考虑其如何实现完成。只有在确定了存储结构之后，才会具体考虑实现这些操作。无论怎样定义数据结构，都应该将数据的逻辑结构、数据的存储结构以及数据的运算这三方面看成一个整体。

  • 第5题：

    队和栈的主要区别是________

    A.逻辑结构不同

    B.存储结构不同

    C.所包含的运算个数不同

    D.限定插入和删除的位置不同


    正确答案：D

  • 第6题：

    运算器的主要任务是执行各种()

    A.算术运算和逻辑运算

    B.存储数据和算术运算

    C.存储数据和逻辑运算

    D.存储程序和存储数据


    参考答案：A

  • 第7题：

    ●栈和队列的主要区别是 (38) 。

    (38)A．逻辑结构不同

    B．存储结构不同

    C．基本运算数目不同

    D．插入运算和删除运算的要求不同


    正确答案：D

  • 第8题：

    无论对于顺序存储还是链式存储的栈和队列来说，进行插入或删除运算的时间复杂度均相同为（）


    正确答案:O（1）

  • 第9题：

    数据的（）包括查找、插入、删除、更新、排序等操作类型。

    • A、逻辑结构
    • B、存储结构
    • C、算法描述
    • D、基本运算

    正确答案:D

  • 第10题：

    下列哪一条不是顺序存储结构的优点？（）

    • A、存储密度大
    • B、插入运算方便
    • C、可方便的用于各种逻辑结构的存储表示
    • D、删除运算方便

    正确答案:B,C,D

  • 第11题：

    单选题
    栈和队列的主要区别在于（）。
    A

    它们的逻辑结构不一样

    B

    它们的存储结构不一样

    C

    所包含的运算不一样

    D

    插入、删除运算的限定不一样


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

  • 第12题：

    单选题
    数据的（）包括查找、插入、删除、更新、排序等操作类型。
    A

    逻辑结构

    B

    存储结构

    C

    算法描述

    D

    基本运算


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

  • 第13题：

    下述哪一个是顺序存储结构的优点()。

    A.存储密度大

    B.插入运算方便

    C.删除运算方便

    D.可方便地用于各种逻辑结构的存储表示


    正确答案：A

  • 第14题：

    下列属于顺序存储方式的优点的是( )。

    A．存储密度大

    B．插入运算方便

    C．删除运算方便

    D．可方便地用于各种逻辑结构的存储表示


    正确答案：A
    解析：顺序存储方式的优点主要有：存储密度大，存储空间利用率高，便于随机存储。由于顺序存储方式在插入、删除运算时会引起大量结点的移动，因此不利于经常性的执行插入和删除运算，选项B、C的叙述是错误的。又由于顺序存储是依靠元素的物理位置关系来反映元素之间的逻辑关系，因此对一些逻辑结构比较复杂的数据，直接存储比较困难。综上所述，选项A是正确答案。

  • 第15题：

    不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除，删除运算是指删除表头第一个元素，插入运算是指在表尾插入一个新元素，那么采用(105)存储方式最好。

    A．仅有头指针的单向循环链表

    B．仅有尾指针的单向循环链表

    C．单向链表

    D．双向链表


    正确答案：A
    解析：插入元素时需要遍历链表的数据结构是：仅有头指针的单向循环链表、单向链表、双向链表，时间复杂度为O(n)。但仅有尾指针的单向循环链表插入和删除的时间复杂度都为O(1)，因此使用它最好。

  • 第16题：

    下述属于顺序存储方式的优点是( )。

    A．存储密度大

    B．插入运算方便

    C．删除运算方便

    D．可方便地用于各种逻辑结构的存储表示


    正确答案：A
    解析：顺序存储方式的优点主要有：存储密度大，存储空间利用率高，便于随机存储。由于顺序存储方式在插入、删除运算会引起大量结点的移动，因此不利于经常性地执行插入和删除运算，选项B、C的叙述是错误的。又由于顺序存储是依靠元素的物理位置关系来反映元素之间的逻辑关系，因此对一些逻辑结构比较复杂的数据，直接存储比较困难。综上所述，A是正确答案。

  • 第17题：

    数据结构主要研究数据的______。

    A．逻辑结构

    B．存储结构

    C．逻辑结构和存储结构

    D．逻辑结构和存储结构及其运算的实现


    正确答案：D
    解析：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构一般包括三方面的内容：①数据之间的逻辑关系。从逻辑关系上描述数据，与数据的存储无关。②数据的存储结构。存储结构分为顺序结构和链式结构，是逻辑结构在计算机存储器中的表示，它包括数据元素的表示和关系的表示。③数据的运算。也就是在数据上所施加的一系列操作。只考虑操作的功能是怎样的，暂不考虑如何实现。综上所述，本题的正确答案为选项D。

  • 第18题：

    以下关于顺序存储结构的叙述中，（ ）是正确的。

    A．每个结点中至少包含一个指针域

    B．逻辑上相邻的结点物理上不必邻接

    C．可用于栈、队列、树等逻辑结构的存储表示

    D．插入、删除运算操作不方便


    正确答案：D

  • 第19题：

    下列哪一条不是顺序存储结构的优点()。

    A.存储密度大
    B.插入运算方便
    C.删除运算方便
    D.可方便地用于各种逻辑结构的存储表示

    答案：B,C,D
    解析：
    顺序存储不便于频繁地进行插入和删除操作。

  • 第20题：

    栈和队列的主要区别在于（）。

    • A、它们的逻辑结构不一样
    • B、它们的存储结构不一样
    • C、所包含的运算不一样
    • D、插入、删除运算的限定不一样

    正确答案:D

  • 第21题：

    下述（）是顺序存储结构的优点？

    • A、存储密度大
    • B、插入运算方便
    • C、删除运算方便
    • D、可方便地用于各种逻辑结构的存储表示

    正确答案:A

  • 第22题：

    填空题
    无论对于顺序存储还是链式存储的栈和队列来说，进行插入或删除运算的时间复杂度均相同为（）

    正确答案： O（1）
    解析： 暂无解析

  • 第23题：

    单选题
    下述（）是顺序存储结构的优点？
    A

    存储密度大

    B

    插入运算方便

    C

    删除运算方便

    D

    可方便地用于各种逻辑结构的存储表示


    正确答案： D
    解析： 顺序存储利用物理的邻接关系表示数据元素之间的逻辑关系，因此没有必要设置指针域，所以其存储密度比链式存储大，但是插入运算和删除运算都需大量移动数据元素，并不方便；D选项并不是顺序存储结构的优点。所以答案为A。

相关内容