itgle.com

在宽度优先搜索中，OPEN表的数据结构是栈

题目

在宽度优先搜索中，OPEN表的数据结构是栈

相似考题

1.以下数据结构中不属于线性数据结构的是A）队列 B）线性表 C）二叉树 D）栈

2.以下数据结构中，属于非线性数据结构的是( )。A．栈B．线性表C．队列D．二叉树

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

4.以下数据结构中不属于线性数据结构的是A．队列B．线性表C．二叉树D．栈

参考答案和解析
正确答案:正确
更多“在宽度优先搜索中，OPEN表的数据结构是栈”相关问题

  • 第1题：

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

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


    参考答案：对

  • 第2题：

    在计算机的数据结构中,栈和队列是两种特殊的线性表,栈的特点是()。

    A、随机存取

    B、先进先出

    C、后进先出

    D、后进后出


    参考答案：C

  • 第3题：

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

    A、栈

    B、图

    C、树

    D、广义表


    答案：A

  • 第4题：

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

    A)栈

    B)线性表

    C)队列

    D)二叉树


    正确答案：D

  • 第5题：

    优先队列通常采用（62）数据结构实现，向优先队列中插入—个元素的时间复杂度为（63）。

    A.堆
    B.栈
    C.队列
    D.线性表

    答案：A
    解析：
    本题考查数据结构基础知识。普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出（largest-in，first-out）的行为特征。优先队列一般采用二叉堆数据结构实现，由于是二叉堆，所以插入和删除一个元素的时间复杂度均为O（lgn）。本题依次选A、C选项。

  • 第6题：

    在计算机的数据结构中，栈和队列是两种特殊的线性表，栈的特点是（）。

    • A、随机存取
    • B、先进先出
    • C、后进先出
    • D、栈内排序

    正确答案:C

  • 第7题：

    利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）

    • A、深度优先算法
    • B、宽度优先算法
    • C、盲搜索算法
    • D、A算法

    正确答案:D

  • 第8题：

    宽度优先和深度优先是两种（）。

    • A、搜索程序
    • B、搜索方法
    • C、搜索结果
    • D、搜索策略

    正确答案:D

  • 第9题：

    在栈这种数据结构中，栈能插入删除的一端称为栈顶。


    正确答案:正确

  • 第10题：

    单选题
    利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）
    A

    深度优先算法

    B

    宽度优先算法

    C

    盲搜索算法

    D

    A算法


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

  • 第11题：

    填空题
    宽度优先搜索对应的数据结构是（）；深度优先搜索是（）

    正确答案： 队列,堆栈
    解析： 暂无解析

  • 第12题：

    单选题
    数据结构里，栈是操作受限的线性表，插入和删除都在（）完成。
    A

    栈顶

    B

    栈底

    C

    栈中

    D

    栈外


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

  • 第13题：

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

    A.栈

    B.队列

    C.哈希表

    D.二叉树


    参考答案：A

  • 第14题：

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

    A．线性表

    B．队列

    C．树

    D．栈


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

  • 第15题：

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

    A．树

    B．栈

    C．队列

    D．线性表


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

  • 第16题：

    数据结构中，在栈满情况下不能作进栈操作。()


    答案：对
    解析：
    在数据结构中，若栈满后再进行进栈操作，则会发生溢出。

  • 第17题：

    优先队列通常采用（请作答此空）数据结构实现，向优先队列中插入—个元素的时间复杂度为（ ）。

    A.堆
    B.栈
    C.队列
    D.线性表

    答案：A
    解析：
    本题考查数据结构基础知识。普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出（largest-in，first-out）的行为特征。优先队列一般采用二叉堆数据结构实现，由于是二叉堆，所以插入和删除一个元素的时间复杂度均为O（lgn）。本题依次选A、C选项。

  • 第18题：

    广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。


    正确答案:单链表

  • 第19题：

    宽度优先搜索对应的数据结构是（）；深度优先搜索是（）


    正确答案:队列；堆栈

  • 第20题：

    数据结构里，栈是操作受限的线性表，插入和删除都在（）完成。

    • A、栈顶
    • B、栈底
    • C、栈中
    • D、栈外

    正确答案:A

  • 第21题：

    下列对栈的描述正确的是（）。

    • A、栈是先进后出的数据结构
    • B、栈是先进先出的数据结构
    • C、js中有专门的栈的类型
    • D、js中的栈是数组类型

    正确答案:A

  • 第22题：

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

    栈

    B

    线性表

    C

    队列

    D

    二叉树


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

  • 第23题：

    填空题
    广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。

    正确答案： 单链表
    解析： 暂无解析

相关内容