niusouti.com

下列数据结构中，不能采用顺序存储结构的是（）A.栈B.堆C.队列D.非完全二叉树

题目

下列数据结构中，不能采用顺序存储结构的是（）

A.栈

B.堆

C.队列

D.非完全二叉树

相似考题

1.下列叙述中正确的是A．所有形态的二叉树都只能采用链式存储结构B．循环队列是队列的一种存储方式C．栈只能采用顺序存储结构D．循环队列与循环链表都属于链式存储结构

2.下列数据结构中，属于非线性结构的是( )。A．循环队列B．带链队列C．二叉树D．带链栈

3.下列数据结构中，能够按照“先进后出”原则存取数据的是( )。A．循环队列B．栈C．队列D．二叉树

4.以下数据结构中，属于非线性数据结构的是( )。A．栈B．线性表C．队列D．二叉树

更多“下列数据结构中，不能采用顺序存储结构的是（）A.栈B.堆C.队列D.非完全二叉树”相关问题

  • 第1题：

    下列数据结构中能应用二分查找的是

    A．有序线性链表

    B．有序线性表

    C．顺序存储的栈

    D．顺序存储的队列


    正确答案：B
    解析：二分查找的具体过程为：将x与线性表的中间项进行比较，若中间项的值等于x，则说明查到，查找结束；若x小于中间项的值，则性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若x大于中间项的值，则性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知，有序线性表顺序存储时才能采用二分查找。所以，本题的正确答案为B。

  • 第2题：

    下列数据结构中，不属于线性数据结构的是

    A．队列

    B．线性表

    C．二叉树

    D．栈


    正确答案：C
    解析：所谓的线性结构是指：如果一个非空的数据结构满足下列两个条件：1)有且只有一个根结点；2)每一个结点最多有一个前件，也最多有一个后件。同时满足两个条件的有队列、线性表、栈，而二叉树的结点可能存在两个后件，所以不是线性结构。

  • 第3题：

    下列数据结构中能应用二分查找的是( )。

    A．有序线性链表

    B．有序顺序表

    C．顺序存储的栈

    D．顺序存储的队列


    正确答案：B
    解析：有序线性表顺序存储时才能采用二分查找。

  • 第4题：

    TN数据中______是非线性结构。

    A．栈

    B．队列

    C．完全二叉树

    D．堆


    正确答案：C
    解析：数据结构中，节点与节点间的相互关系是数据的逻辑结构。数据的逻辑结构分为两类：线性结构——线性表、栈、队列、串，非线性结构——树、图。

  • 第5题：

    下列数据结构中属于非线性结构的是（ ）。

    A. 队列

    B. 线性表

    C. 二叉树

    D. 栈


    正确答案：C
    线性结构满足两个条件：有且只有一个根结点；每个节点最多只有一个前件，也最多只有一个后件。栈、队列、线性表都属于线性结构，二叉树是一种非线性结构，因为它除叶子节点外，每个节点都有两个后件，不满足线性结构的条件。

  • 第6题：

    下列数据结构中,属于非线性结构的是( )。 A.循环队列B.带链队列C.二叉树SXB

    下列数据结构中，属于非线性结构的是( )。

    A.循环队列

    B.带链队列

    C.二叉树

    D.带链栈


    正确答案：C
    树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。

  • 第7题：

    以下数据结构中,不属于线性数据结构的是( )。 A.队列B.线性表C.二叉树SXB

    以下数据结构中，不属于线性数据结构的是（ ）。

    A.队列

    B.线性表

    C.二叉树

    D.栈


    正确答案：C
    暂无解析，请参考用户分享笔记

  • 第8题：

    下列数据结构中具有记忆功能的是( )。

    A．队列

    B．循环队列

    C．栈

    D．顺序表


    正确答案：C
    解析：由栈的定义可知，栈是先进后出(或后进先出)的线性表，因此，栈具有记忆功能。

  • 第9题：

    下列数据结构中具有记忆作用的是

    A．栈

    B．队列

    C．有序表

    D．二叉树


    正确答案：A
    解析：栈是按照“先进后出”(FILO-First In Last Out)或“后进先出”(LIFO-Last In First Out)的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。因此，栈具有记忆作用。

  • 第10题：

    以下数据结构中，不属于线性数据结构的是（　　）。

    A．二叉树

    B．栈

    C．线性表

    D．队列

    答案：A
    解析：
    线性数据结构包括线性表和链表，剩下的树与图还有离散结构都不属于线性结构，反过来说就是，除了线性表和链表其他的都不算线性结构。非线性结构是指在该类结构中至少存在一个数据元素，它具有两个或者两个以上的前驱或后继，如树和二叉树等。

  • 第11题：

    下列数据中，（）是非线性数据结构。

    • A、栈
    • B、队列
    • C、完全二叉树
    • D、堆

    正确答案:C

  • 第12题：

    ( 难度：中等)以下数据结构中属于非线性数据结构的是（）
    A.队列
    B.线性表
    C.二叉树
    D.栈
    E.二叉堆

    答案:CE

  • 第13题：

    下列数据结构中,属于非线性绪构的是( )。 A.循环队列B.带链队列C.二叉树SX

    下列数据结构中，属于非线性绪构的是（ ）。

    A.循环队列

    B.带链队列

    C.二叉树

    D.带链栈


    正确答案：C
    C。【解析】线性结构是指数据元素只有一个直接前驱和直接后驱，线性表是线性结构，循环队列，带链队列和栈，是指对插入和删除有特殊要求的线性表，是线性结构。而二叉树是非线性结构。

  • 第14题：

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

    A．线性链表

    B．二叉链表

    C．栈与队列

    D．循环队列


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

  • 第15题：

    下列数据结构中,属于非线性结构的是( )。A.带链队列B.循环队列C.带链栈SXB

    下列数据结构中，属于非线性结构的是（ ）。

    A.带链队列

    B.循环队列

    C.带链栈

    D.二叉树


    正确答案：D
    根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系。根据各种结构的定义知二叉树是一种非线性结构。

  • 第16题：

    下列数据结构中属于非线性结构的是( )。

    A．二叉树

    B．线形表

    C．栈与队列

    D．线性链表


    正确答案：A
    解析：一个线性结构需要满足以下两个条件：一是有且只有一个根节点；二是每个节点最多有一个前件，也最多有一个后件。选项中的线形表、栈与队列、线性链表都满足这两个 条件，所以它们都是线性结构，而二叉树虽然只有一个根节点，但它的每个节点可以有两个子树，不满足线性结构的每个节点最多有一个前件，也最多有一个后件这一条件。所以它是非线性结构。

  • 第17题：

    下列数据结构中不属于线性存储结构的是( )。

    A．顺序表

    B．栈

    C．队列

    D．链表


    正确答案：D

  • 第18题：

    下列术语中，与数据的存储结构有关的是______。

    A．队列

    B．栈

    C．二叉树

    D．堆


    正确答案：C

  • 第19题：

    以下术语中， 与数据的存储结构有关的是______。

    A．队列

    B．栈

    C．二叉树

    D．堆


    正确答案：C

  • 第20题：

    下列数据结构中，属于非线性结构的是

    A．循环队列

    B．循环队列

    C．二叉树

    D．带链栈


    正确答案：C
    解析：根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系。根据各种结构的定义可知，二叉树是一种非线性结构。

  • 第21题：

    下列数据结构中能运用二分法查找的是______。

    A．有序线性链表

    B．有序顺序表

    C．顺序存储的栈

    D．顺序存储的队列


    正确答案：B
    解析：有序线性表顺序存储时才能采用二分查找。

  • 第22题：

    以下数据结构中属于线性数据结构的是()。

    A.线性表
    B.队列
    C.二叉树
    D.栈

    答案：A,B,D
    解析：
    树和二叉树都是非线性结构。

  • 第23题：

    单选题
    下列数据中，（）是非线性数据结构。
    A

    栈

    B

    队列

    C

    完全二叉树

    D

    堆


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

相关内容