itgle.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．线性存储结构和非线性存储结构

更多“二叉树是非线性结构的，所以它的存储方式是（）。”相关问题

  • 第1题：

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

    A.有多个指针域的链表有可能是线性结构。

    B.有多个指针域的链表一定是非线性结构。

    C.有两个指针域的链表一定是二叉树的存储结构。

    D.只有一个根结点的数据结构一定是线性结构。


    正确答案：A

  • 第2题：

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

    A.存储空间不连续的所有链表一定是非线性结构

    B.结点中有多个指针域的所有链表一定是非线性结构

    C.能顺序存储的数据结构一定是线性结构

    D.带链的栈与队列是线性结构


    正确答案：D

  • 第3题：

    下列叙述中正确的是【】

    A．线性表是线性结构

    B．栈是非线性结构

    C．队列是非线性结构

    D．二叉树是线性结构


    正确答案：A

  • 第4题：

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

    A．队列

    B．线性表

    C．二叉树

    D．栈


    正确答案：C
    解析：线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称后进先出表(Last In First Out)；队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新人队的元素。因此队列又称先进先出表(First In First Out)。

  • 第5题：

    下列叙述中正确的是 ______。

    A．线性表是线性结构

    B．栈与队列是非张性结构

    C．线性链表是非张性结构

    D．二叉树是线性结构


    正确答案：A
    解析：根据数据结构中各数据元素之间前后间关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件；①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。

  • 第6题：

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

    A．线性表是线性结构

    B．栈与队列是非线性结构

    C．线性链表是非线性结构

    D．二叉树是是线性结构


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

  • 第7题：

    单选题
    下列叙述中正确的是（　　）。
    A

    循环队列属于队列的链式存储结构

    B

    双向链表是二叉树的链式存储结构

    C

    非线性结构只能采用链式存储结构

    D

    有的非线性结构也可以采用顺序存储结构


    正确答案： C
    解析：
    循环队列是队列的一种顺序存储结构，A项错误。双向链表为顺序存储结构，二叉树通常采用链式存储结构，B项错误。完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式，C项错误。答案选择D选项。

  • 第8题：

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

    A.排序二叉树的中序遍历序列是有序序列。

    B.多重链表必定是非线性结构。

    C.任何二叉树只能采用链式存储结构。

    D.堆可以用完全二叉树表示，其中序遍历序列是有序序列。一、程序设计基础


    正确答案：A

  • 第9题：

    下列叙述中正确的是（ ）

    A．线性表是线性结构

    B．栈与队列是非线性结构

    C．线性链表是非线性结构

    D．二叉树是线性结构


    正确答案：A
    线性表是线性结构；线性链表是线性表的链式存储结构，因此也是线性结构；栈与队列是特殊的线性表，因此也是线性结构；二叉树是非线性结构。

  • 第10题：

    二叉树是非线性数据结构，所以()

    A. 它不能用顺序存储结构存储

    B. 它不能用链式存储结构存储

    C. 顺序存储结构和链式存储结构都能存储

    D. 顺序存储结构和链式存储结构都不能使用


    正确答案：C

  • 第11题：

    以下叙述中正确的是（ ）。

    A. 树与二叉树是线性结构

    B. 栈与线性链表是非线性结构

    C. 队列是非线性结构

    D. 线性表是线性结构


    正确答案：D
    线性表是一个线性结构。数据元素性表中的位置只取决于它们自己的序号。栈是限定在一端进行插入与删除的线性表。队列是指允许在一端进行插入、而在另一端进行删除的线性表。链式存储方式既可用于表示线性结构，也可用于表示非线性结构。树是一种简单的非线性结构。

  • 第12题：

    以下有关数据结构的叙述，正确的是 ( )

    A．线性表的线性存储结构优于链式存储结构

    B．二叉树的第i层上有2i-1个结点，深度为K的二叉树上有2k-1个结点

    C．二维数组是其数据元素为线性表的线性表

    D．栈的操作方式是先进先出


    正确答案：C

  • 第13题：

    二叉树是非线性数据结构，所以（）。

    • A、它不能用顺序存储结构存储；
    • B、它不能用链式存储结构存储；
    • C、顺序存储结构和链式存储结构都能存储；
    • D、顺序存储结构和链式存储结构都不能使用

    正确答案:C

  • 第14题：

    单选题
    二叉树是非线性数据结构，所以（）。
    A

    它不能用顺序存储结构存储；

    B

    它不能用链式存储结构存储；

    C

    顺序存储结构和链式存储结构都能存储；

    D

    顺序存储结构和链式存储结构都不能使用


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

相关内容