下列图示的顺序存储结构表示的二叉树是 ( )

题目

下列图示的顺序存储结构表示的二叉树是 ( )

 

相似考题

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

2.下列叙述中正确的是()。A.非线性结构只能采用链式存储结构B.非线性结构只能用多重链表表示C.所有数据结构既可以采用顺序存储结构，也可以采用链式存储结构D.有的非线性结构也能采用顺序存储结构

3.下列图示的顺序存储结构表示的二叉树是(28)。A．B．C．D．

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

更多“下列图示的顺序存储结构表示的二叉树是 ( )”相关问题

  • 第1题：

    下面关于二叉树的叙述，正确的是( )。

    A．完全二叉树的高度h与其结点数n之间存在确定的关系

    B．在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构

    C．完全二叉树中一定不存在度为1的结点

    D．完全二叉树中必定有偶数个叶子结点


    正确答案：A
    解析：二叉树采用顺序存储结构时，对于编号为i的节点，则有：
    若i=1时，该节点为根节点，无双亲；
    若i>1时，该节点的双亲节点为[i／2]；
    若2i≤n，则该节点的左孩子编号为2i，否则无左孩子；
    若2i+l≤n，则该节点的右孩子编号为2i+1，否则无右孩子。
    可以推导出具有n个节点的完全二叉树的深度为[1Og2n]+l。

  • 第2题：

    二叉树可以用链式存储结构,但不可以用顺序存储结构。()

    此题为判断题(对，错)。


    参考答案：错误

  • 第3题：

    下列关于数据结构的叙述中，正确的是______。

    A．实际应用中，队列的顺序存储结构一般采用循环队列的形式

    B．递推算法结构程序一般比递归算法结构程序更精练

    C．树是一种线性结构

    D．用一维数组存储二叉树，总是以先序遍历的顺序存储各结点


    正确答案：A

  • 第4题：

    下列叙述中错误的是()。

    A.所有二叉树都只能用二叉链表表示

    B.二分查找法只适用于顺序存储的线性有序表

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

    D.循环队列是队列的存储结构


    正确答案：A

  • 第5题：

    若某完全二叉树采用顺序存储结构，结点信息存放的次序是A，C，B，E，F，D，则该二叉树的后序遍历序列为（）


    正确答案:E,F,C,D,B,A

  • 第6题：

    下面（）是顺序存储结构的优点。

    • A、存储密度大
    • B、插入运算方便
    • C、查找方便
    • D、适合各种逻辑结构的存储表示

    正确答案:C

  • 第7题：

    数据结构里，串的表示方式有（）。

    • A、定长顺序存储表示
    • B、堆分配存储表示
    • C、块链存储表示
    • D、栈式存储表示

    正确答案:A,B,C

  • 第8题：

    完全二叉树的存储结构通常采用顺序存储结构。


    正确答案:正确

  • 第9题：

    下列链式存储结构和顺序存储结构叙述中正确的是（）。

    • A、顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
    • B、顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
    • C、顺序存储结构能存储有序表，链式存储结构不能存储有序表
    • D、链式存储结构比顺序存储结构节省存储空间

    正确答案:A

  • 第10题：

    判断题
    完全二叉树的存储结构通常采用顺序存储结构。
    A

    对

    B

    错


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

  • 第11题：

    多选题
    数据元素之间的关系在计算机中有（）两种不同的表示方法。
    A

    顺序存储结构

    B

    二叉树存储结构

    C

    链式存储结构

    D

    网络结构


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

  • 第12题：

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

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

    B

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

    C

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

    D

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


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

  • 第13题：

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

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

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

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

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


    正确答案：C

  • 第14题：

    实现任意二叉树的后序遍历的非递归算法用栈结构，最佳方案是二叉树采用______存储结构。

    A．二叉链表

    B．顺序存储结构

    C．三又链表

    D．广义表存储结构


    正确答案：C
    解析：二叉树的存储有：顺序存储、二叉链表、三叉链表。
      遍历算法有：先序、中序和后序。所谓先后是针对访问根节点与访问子节点的相对顺序而言的。另外，还有层序遍历。
      对于后序遍历的非递归算法，用栈实现，用三叉链表是比较好的。

  • 第15题：

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

    A.循环队列是队列的一种存储结构。

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

    C.二分查找适用于任何存储方式的有序表。

    D.所有二叉树均不适合采用顺序存储结构。


    正确答案：A

  • 第16题：

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

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

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

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

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


    正确答案：D

  • 第17题：

    数据元素之间的关系在计算机中有（）两种不同的表示方法。

    • A、 顺序存储结构
    • B、 二叉树存储结构
    • C、 链式存储结构
    • D、 网络结构

    正确答案:A,C

  • 第18题：

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

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

    正确答案:C

  • 第19题：

    顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。

    • A、线性结构
    • B、非线性结构
    • C、存储位置
    • D、指针

    正确答案:C,D

  • 第20题：

    顺序存储结构可以通过位置（）表示关系，链接存储结构通过附加指针来（）表示关系。


    正确答案:隐含；显示

  • 第21题：

    数据元素之间存储顺序与逻辑顺序一致的数据结构为（）。

    • A、线性表
    • B、树
    • C、二叉树
    • D、图

    正确答案:A

  • 第22题：

    填空题
    若某完全二叉树采用顺序存储结构，结点信息存放的次序是A，C，B，E，F，D，则该二叉树的后序遍历序列为（）

    正确答案： E,F,C,D,B,A
    解析： 暂无解析

  • 第23题：

    单选题
    下列属顺序存储结构优点的是（）。
    A

    存储密度大

    B

    插入运算方便

    C

    删除运算方便

    D

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


    正确答案： D
    解析：

相关内容