itgle.com

二叉树是非线性数据结构,所以下列说法正确的是()A.它不能用顺序存储结构存储;B.它不能用链式存储结构存储;C.顺序存储结构和链式存储结构都能存储;D.顺序存储结构和链式存储结构都不能使用

题目

二叉树是非线性数据结构,所以下列说法正确的是()

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

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

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

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


相似考题
更多“二叉树是非线性数据结构,所以下列说法正确的是()”相关问题
  • 第1题:

    下列叙述中正确的是【】

    A.线性表是线性结构

    B.栈是非线性结构

    C.队列是非线性结构

    D.二叉树是线性结构


    正确答案:A

  • 第2题:

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

    A.队列

    B.线性表

    C.二叉树

    D.栈


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

  • 第3题:

    下列叙述中正确的是 ______。

    A.线性表是线性结构

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

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

    D.二叉树是线性结构


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

  • 第4题:

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

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

    A.队列

    B.线性表

    C.二叉树

    D.栈


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

  • 第5题:

    以下数据结构中哪一个是非线性结构?()

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

    答案:D
    解析:
    线性表、栈、队列都是线性结构,树、图是非线性结构。

  • 第6题:

    以下数据结构中哪一个是非线性结构?()

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

    正确答案:D

  • 第7题:

    单选题
    以下数据结构中哪一个是非线性结构?(  )。
    A

    队列

    B

    C

    线性表

    D

    二叉树


    正确答案: A
    解析:

  • 第8题:

    下列叙述中正确的是______。

    A) 有一个以上根结点的数据结构不一定是非线性结构

    B) 只有一个根结点的数据结构不一定是线性结构

    C) 循环链表是非线性结构

    D) 双向链表是非线性结构

    A.

    B.

    C.

    D.


    正确答案:B

  • 第9题:

    下列叙述中正确的是( )

    A.有一个以上根结点的数据结构不—定是非线性结构

    B.只有一个根结点的数据结构不—定是线性结构

    C.循环链表是非线性结构

    D.双向链表是非线性结构


    正确答案:B
    线性结构应满足:有且只有一个根结点与每个结点最多有一个前件,也最多有一个后件,因此B)正确。因为有一个以上根结点的数据结构一定是非线性结构,所以A)错误。循环链表和双向链表都是线性结构的数据结构。

  • 第10题:

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

    A.线性表是线性结构

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

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

    D.二叉树是是线性结构


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

  • 第11题:

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

    A.有-个以上根结点的数据结构不-定是非线性结构

    B.只有-个根结点的数据结构不-定是线性结构

    C.循环链表是非线性结构

    D.双向链表是非线性结构


    正确答案:D
    线性表的特点是:在数据元素的非空有限集合中;存在唯-的-个被称为“第-个”的数据元素;存在唯--个被称为“最后-个”的数据元素;除第-个以外,集合中的每个数据元素均只有-个后继;除最后-个以外,集合中的每个数据元素均只有-个后继。因此,双向表是非线性结构。

  • 第12题:

    下列数据中,()是非线性数据结构。

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

    正确答案:C

  • 第13题:

    单选题
    以下数据结构中哪一个是非线性结构?()
    A

    队列

    B

    线性表

    C

    二叉树


    正确答案: C
    解析:

  • 第14题:

    单选题
    下列数据中,()是非线性数据结构。
    A

    B

    队列

    C

    完全二叉树

    D


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