itgle.com

下列关于数据结构的叙述中，正确的是( )。A．数组是同类型的元素的集合B．递归算法的程序结构比迭代算法的程序结构更为精炼C．树是一种线性结构D．用一维数组存储二叉树，总是以先序遍历的顺序存储各节点

题目

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

A．数组是同类型的元素的集合

B．递归算法的程序结构比迭代算法的程序结构更为精炼

C．树是一种线性结构

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

相似考题

1.采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。A.先序遍历B.中序遍历C.后序遍历D.按层遍历

2.邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。A．先序遍历B．中序遍历C．后序遍历D．按层遍历

3.图的广度优先遍历算法类似于二叉树的(),图的深度优先遍历算法类似于二叉树的()。A.先序遍历B.中序遍历C.后序遍历D.层序遍历

4.下列叙述中正确的是()。A.排序二叉树的中序遍历序列是有序序列。B.多重链表必定是非线性结构。C.任何二叉树只能采用链式存储结构。D.堆可以用完全二叉树表示，其中序遍历序列是有序序列。一、程序设计基础

更多“下列关于数据结构的叙述中，正确的是( )。A．数组是同类型的元素的集合B．递归算法的程序结构比迭代算法的程序结构更为精炼C．树是一种线性结构D．用一维数组存储二叉树，总是以先序遍历的顺序存储各节点”相关问题

  • 第1题：

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

    A．数组是同类型值的集合

    B．递归算法的程序结构比迭代算法的程序结构更为精练

    C．树是一种线性结构

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


    正确答案：A
    解析：选项B说法是不确切的，因为递归算法与迭代算法是两种不同的算法，其适用的场台不同，因此谈不上谁比谁清晰的问题，但考虑到执行效率，如果一个算法能够使用迭代算法，且不致于牺牲太大的可读性，一般需将递归算法转换成迭代算法；树是一种非线性结构，所以选项C也是错误的；用一维数组存储二叉树，一般以按层遍历的顺序存储，选项D也是错的。只有选项A是正确的，因为根据数组的定义可得数组是同类型的元素的集合。

  • 第2题：

    以下关于队列的叙述中哪一条是不正确的?______。

    A．队列的特点是先进先出

    B．队列既能用顺序方式存储，也能用链接方式存储

    C．队列适用于二叉树对称序遍历算法的实现

    D．队列适用于树的层次次序遍历算法的实现


    正确答案：C

  • 第3题：

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

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

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

    C．树是一种线性结构

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


    正确答案：A

  • 第4题：

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

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

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

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

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


    正确答案：C

  • 第5题：

    对于任意非空二叉树，要设计出其后序遍历的非递归算法而不使用堆栈结构，最合适的方法是对该二叉树采用(43)存储结构。

    A．三叉链表

    B．二叉链表

    C．顺序

    D．索引


    正确答案：A
    解析：若二叉树采用二叉链表结构，则链表中只有孩子结点的地址，而无双亲结点的地址，而遍历过程中又需要结点的双亲结点的地址，为此，遍历操作设置一个堆栈来达到这个目的。如果不设置堆栈，则需要采用三叉链表结构，因为三叉链表中除了孩子结点的地址以外，还保存了结点的双亲结点的地址，故选择A。

  • 第6题：

    邻接表存储结构下图的深度优先遍历算法结构类似于于叉树的( )

    A．先序遍历

    B．中序遍历

    C．后序遍历

    D．按层遍历


    正确答案：A

  • 第7题：

    若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的 ( )

    A．层次遍历算法

    B．前序遍历算法

    C．中序遍历算法

    D．后序遍历算法


    正确答案：C

  • 第8题：

    数据的存储结构包括( )。

    A.线性结构、树型结构、图结构
    B.顺序结构和链式结构
    C.存储结构和物理结构
    D.集合和数组

    答案：B
    解析：

  • 第9题：

    用一维数组存储二叉树时，总是以前序遍历顺序存储结点


    正确答案:错误

  • 第10题：

    采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）

    • A、接层遍历
    • B、中序遍历
    • C、先序遍历
    • D、后序遍历

    正确答案:C

  • 第11题：

    单选题
    一维数组通常采用顺序存储结构，这是因为（）。
    A

    一维数组是一种线性数据结构

    B

    一维数组是一种动态数据结构

    C

    一旦建立了数组，则数组中的数据元素之间的关系不再变动

    D

    一维数组只能采用顺序存储结构


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

  • 第12题：

    单选题
    数据结构里，二叉树的遍历算法可以用（）算法来实现，因为其定义是递归定义的。
    A

    递归

    B

    逆推

    C

    回溯

    D

    分治


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

  • 第13题：

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

    A．二叉链表

    B．顺序存储结构

    C．三又链表

    D．广义表存储结构


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

  • 第14题：

    下列关于数据结构中队列的描述中错误的是 ______。

    A．队列的特点是先进先出

    B．队列既能用顺序方式存储，也能用链接方式存储

    C．队列使用于二叉树对称序周游算法的实现

    D．队列使用于树的层次次序周游算法的实现


    正确答案：C
    解析：队列具有先进先出的特性，可以用顺序存储方式存储，也可以用链接方式存储，队列使用树的层次次序周游算法的实现。

  • 第15题：

    采用邻接表存储的图的深度优先遍历算法类似于二叉树的(57)。

    A．中序遍历

    B．前序遍历

    C．后序遍历

    D．按层遍历


    正确答案：B
    解析：图的深度优先遍历即纵向优先遍历，类似于二叉树的前序遍历。

  • 第16题：

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

    A．数组是不同类型值的集合

    B．递归算法的程序结构比迭代算法的程序结构更为精炼

    C．树是一种线性结构

    D．用一维数组存储一棵完全二叉树是有效的存储方法


    正确答案：D
    解析：数据结构中，数组是相同类型值的集合，递归算法的程序结构不一定比迭代算法的程序结构更为精炼，树是一种非线性结构。而用一维数组存储一棵完全二叉树是有效的存储方法。

  • 第17题：

    以下有关数据结构的叙述，正确的是______。

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

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

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

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


    正确答案：C

  • 第18题：

    在按层次遍历二叉树的算法中，需要借助的辅助数据结构是 ( )

    A．队列

    B．栈

    C．线性表

    D．有序表


    正确答案：A

  • 第19题：

    二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是()。

    A.先序遍历二叉树
    B.判断两个指定位置的结点是否在同一层上
    C.层次遍历二叉树
    D.根据结点的值查找其存储位置

    答案：B
    解析：

  • 第20题：

    一维数组通常采用顺序存储结构，这是因为（）。

    • A、一维数组是一种线性数据结构
    • B、一维数组是一种动态数据结构
    • C、一旦建立了数组，则数组中的数据元素之间的关系不再变动
    • D、一维数组只能采用顺序存储结构

    正确答案:C

  • 第21题：

    用一维数组存储二叉树时，总是以前序遍历存储结点。


    正确答案:错误

  • 第22题：

    数据结构里，二叉树的遍历算法可以用（）算法来实现，因为其定义是递归定义的。

    • A、递归
    • B、逆推
    • C、回溯
    • D、分治

    正确答案:A

  • 第23题：

    判断题
    用一维数组存储二叉树时，总是以前序遍历顺序存储结点。(  )
    A

    对

    B

    错


    正确答案： 对
    解析：

相关内容