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

题目

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

(38)A．逻辑结构不同

B．存储结构不同

C．基本运算数目不同

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

相似考题

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

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

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

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

参考答案和解析
正确答案：D
更多“●栈和队列的主要区别是 (38) 。(38)A.逻辑结构不同B.存储结构不同C.基本运算数目不同D.插入运算和 ”相关问题

  • 第1题：

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

    :A数据元素的类型不同

    B运算是否受限制

    C数据元素的个数不同

    D逻辑结构不同


    参考答案：B

  • 第2题：

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

    A.存储密度大

    B.插入运算方便

    C.删除运算方便

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


    正确答案：A

  • 第3题：

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

    A．存储密度大

    B．插入运算方便

    C．删除运算方便

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


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

  • 第4题：

    数据结构主要研究的是数据的逻辑结构、数据的运算和（ ）。

    A.数据的方法

    B.数据的存储结构

    C.数据的对象

    D.数据的逻辑存储


    正确答案：B
    【解析】数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科，它包含3个方面的内容，即数据的逻辑结构、存储结构和数据的运算。

  • 第5题：

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

    A．逻辑结构不同

    B．存储结构不同

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

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


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

  • 第6题：

    以下关于顺序存储结构的叙述中，（ ）是正确的。 A．每个结点中至少包含一个指针域 B．逻辑上相邻的结点物理上不必邻接 C．可用于栈、队列、树等逻辑结构的存储表示D．插入、删除运算操作不方便


    正确答案：D
    因为顺序存储结构在进行插入和删除的时候需要移动数据元素。

  • 第7题：

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

    A．逻辑结构

    B．存储结构

    C．逻辑结构和存储结构

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


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

  • 第8题：

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

    A．存储密度大

    B．插入运算方便

    C．删除运算方便

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


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

  • 第9题：

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

    A．逻辑结构

    B．存储结构

    C．逻辑结构和存储结构

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


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

  • 第10题：

    数据的______包括集合结构、线性结构、树型结构和图状结构四种基本类型。

    A．算法描述

    B．基本运算

    C．逻辑结构

    D．存储结构


    正确答案：C

  • 第11题：

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

    A.算术运算和逻辑运算

    B.存储数据和算术运算

    C.存储数据和逻辑运算

    D.存储程序和存储数据


    参考答案：A

  • 第12题：

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

    它们的逻辑结构不一样

    B

    它们的存储结构不一样

    C

    所包含的运算不一样

    D

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


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

  • 第13题：

    数据结构通常研究数据的()及运算。

    A.物理结构和逻辑结构

    B.存储和抽象

    C.理想和抽象

    D.理想与逻辑


    正确答案：A

  • 第14题：

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

    A.都是线性表

    B.都不是线性表

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

    D.没有不同点


    参考答案：C

  • 第15题：

    数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是

    A．线性链表

    B．二叉链表

    C．栈与队列

    D．循环队列


    正确答案：C
    解析：线性链表是线性表的链式存储结构；二叉链表是二叉树的链式存储结构；栈与队列分别是特殊的线性表；循环队列是队列的一种顺序存储结构。可知，线性链表、二叉链表、循环队列均属于存储结构，而栈与队列属于逻辑结构。选项C为正确答案。

  • 第16题：

    数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。

    A．算法描述

    B．基本运算

    C．逻辑结构

    D．存储结构


    正确答案：C

  • 第17题：

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

    A．逻辑结构不同

    B．存储结构不同

    C．基本运算数目不同

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


    正确答案：D

  • 第18题：

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

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

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

    C．单向链表

    D．双向链表


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

  • 第19题：

    以下(38)与数据的存储结构有关。

    A．队列

    B．散列表

    C．栈

    D．串


    正确答案：B
    解析：本题考查一些基本的数据结构。队列是一种特殊的线性表，只允许在一端进行插入，另一端进行删除运算。允许删除运算的一端称为队首，允许插入运算的一端称为队尾，具有先进先出的特点。栈是一种只允许在同一端进行插入和删除运算的线性表，其基本特征是后进先出。串是任意有限个字符构成的序列。上面这3种结构都与数据的存储结构无关。散列表的另一个名字是哈希表，是按散列存储方式构造的存储结构，散列技术的核心是散列函数，散列函数是一种将键值映射为散列表中存储位置的函数。

  • 第20题：

    队和栈的主要区别是________

    A.逻辑结构不同

    B.存储结构不同

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

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


    正确答案：D

  • 第21题：

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

    A.循环队列是顺序存储结构

    B.循环队列是链式存储结构

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

    D.循环队列的插入运算不会发生溢出现象


    正确答案：A

  • 第22题：

    数据结构主要是研究( )。

    A．数据的逻辑结构

    B．数据的存储结构

    C．数据的逻辑结构和存储结构

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


    正确答案：D
    解析：数据结构是相互之间存在一种或多种特定关系的数据元素的集合，这种关系包括逻辑关系、物理关系以及相互之间的联系。

  • 第23题：

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

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

    正确答案:D

相关内容