在按层次遍历二叉树的算法中，需要借助的辅助数据结构是 ( )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．二叉树


    正确答案：D
    解析：二叉树属于非线性结构。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作；队列可看作是插入在一端进行，删除在另一端进行的线性表。

  • 第2题：

    （2）下列数据结构中，属于非线性的是 A.线性表 B.队列 C.树 D.栈


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

  • 第3题：

    在将递归算法转换成非递归算法时,通常要借助的数据结构是()。

    A.线性表

    B.栈

    C.队列

    D.树


    参考答案：B

  • 第4题：

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

    A．有序表

    B．线性表

    C．栈

    D．队列


    正确答案：D
    解析：在按层次遍历二叉树的算法中，需要借助的辅助数据结构是队列。

  • 第5题：

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

    A．栈

    B．队列

    C．有序表

    D．二又树


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

  • 第6题：

    下列数据结构中，插入时不需要移动其他元素的是

    A．有序线性表

    B．无序线性表

    C．栈和队列

    D．以上三种都不是


    正确答案：C
    解析：显然，对于栈和队列来说，插入时不需要势动其他元素。

  • 第7题：

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

    A．队列

    B．线性表

    C．二叉树

    D．栈


    正确答案：C
    解析：线性表、栈和队列所表达和处理的数据都以线性结构为组织形式。

  • 第8题：

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

    A．二叉树

    B．线性表

    C．栈与队列

    D．线性链表


    正确答案：A
    解析：一个线性结构需要满足两个条件：一是有且只有一个根结点；二是每个结点最多有一个前驱，最多有一个后继。因此，选项B、C、D都是线性结构，只有选项A不是线性结构。

  • 第9题：

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

    A．树

    B．栈

    C．队列

    D．线性表


    正确答案：A
    解析：因为一棵树的一个结点下面可以有多个子结点，故不是线性结构。

  • 第10题：

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

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

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

  • 第11题：

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

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

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

  • 第12题：

    单选题
    以下数据结构中不属于线性数据结构的是(  )。
    A

    队列

    B

    线性表

    C

    二叉树

    D

    栈


    正确答案： C
    解析：

  • 第13题：

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

    A．有序线性链表

    B．有序线性表

    C．顺序存储的栈

    D．顺序存储的队列


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

  • 第14题：

    在深度优先搜索中,OPEN表的数据结构是()。

    A.栈

    B.队列

    C.哈希表

    D.二叉树


    参考答案：A

  • 第15题：

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

    A．线性表

    B．队列

    C．树

    D．栈


    正确答案：C
    解析：线性结构是指数据元素只有一个直接前件元素和直接后件元素。线性表是线性结构，栈和队列是指对插入和删除操作有特殊要求的线性表，树是非线性结构。

  • 第16题：

    设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

    A．线性表的顺序存储结构

    B．栈

    C．队列

    D．线性表的链式存储结构


    正确答案：B

  • 第17题：

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

    A. 队列

    B. 线性表

    C. 二叉树

    D. 栈


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

  • 第18题：

    设计一个判别表达式中左、右括号是否配对出现的算法，采用( )数据结构最佳。

    A．线性表的顺序存储结构

    B．栈

    C．队列

    D．线性表的链式存储结构


    正确答案：B

  • 第19题：

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

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

    A.队列

    B.线性表

    C.二叉树

    D.栈


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

  • 第20题：

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

    A．栈

    B．队列

    C．有序表

    D．二叉树


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

  • 第21题：

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

    A)栈

    B)线性表

    C)队列

    D)二叉树


    正确答案：D

  • 第22题：

    以下哪些是线性表()。

    A.二叉树
    B.栈
    C.队列
    D.集合

    答案：B,C
    解析：
    二叉树、图、树和集合都是非线性结构，栈、队列、线性表都是线性结构。

  • 第23题：

    二叉树不属于线性数据结构，队列、线性表、栈属于线性数据结构。


    正确答案:正确

  • 第24题：

    单选题
    以下数据结构中，属于非线性数据结构的是（　　）。
    A

    栈

    B

    线性表

    C

    队列

    D

    二叉树


    正确答案： A
    解析：
    线性结构必须满足下列两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。如果一个数据结构不是线性结构，则称之为非线性结构。二叉树中的结点后继不惟一，属于非线性结构，栈和队列都是操作受限的线性表，是线性结构。答案选择D选项。

相关内容