在广度优先搜索算法中，为什么从OPEN表中取出节点时，要取第一个节点，而将节点放入OPEN表时却要放在OPEN表的尾部呢？

题目

在广度优先搜索算法中，为什么从OPEN表中取出节点时，要取第一个节点，而将节点放入OPEN表时却要放在OPEN表的尾部呢？

相似考题

1.对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是()A.从表中任意节点出发都能遍历整个链表B.对表中的任意节点可以进行随机访问C.对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同D.第一个节点必须是头节点

2.在______中，只要指出表中任何一个节点的位置，就可以从它出发访问到表中其他所有的节点。A．线性单链表B． 双向链表C． 线性链表D． 循环链表

3.在A*算法结束之前,OPEN表中任何满足f(n)此题为判断题(对，错)。

4.从有n个节点的顺序表中删除一个节点平均需要移动的节点个数是______。

更多“在广度优先搜索算法中，为什么从OPEN表中取出节点时，要取第一个节点，而将节点放入OPEN表时却要放在OPEN表的尾部呢？”相关问题

  • 第1题：

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

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


    参考答案：对

  • 第2题：

    在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?______。

    A．线性表按顺序方式存储，性表的第10个节点后面插入一个新节点

    B．线性表按链接方式存储，性表的第10个节点后面插入一个新节点

    C．线性表按顺序方式存储，删除线性表的第990个节点

    D．线性表按链接方式存储，删除指针p所指向的节点


    正确答案：A

  • 第3题：

    在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?

    A．线性表按顺序方式存储，查找关键码值为666的节点

    B．线性表按链接方式存储，查找关键码值为666的节点

    C．线性表按顺序方式存储，查找线性表中第900个节点

    D．线性表按链接方式存储，查找线性表中第900个节点


    正确答案：C
    解析：由顺序存储结构的特点，对于顺序表，可能通过计算直接确定第1个元素的存储地址。无论I多大，找顺序表中第I个元素所需的时间是相等的。所以C) 选项的操作执行的时间最短。

  • 第4题：

    恢复表空间时，数据库必须处于OPEN状态，数据库在关闭状态下是表空间时不能操作的。


    正确答案:正确

  • 第5题：

    有序搜索，总是选择OPEN表上具有（）f值的节点作为下一个要扩展的节点，即总是选择最有希望的节点作为下一个要扩展的节点。

    • A、最小
    • B、最大
    • C、任意
    • D、以上答案均不正确

    正确答案:A

  • 第6题：

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


    正确答案:单链表

  • 第7题：

    当连接符全部为1－连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。


    正确答案:正确

  • 第8题：

    控制逻辑节点名和遥控号在（）中设置。

    • A、遥控表
    • B、遥信表
    • C、电度表
    • D、档位表

    正确答案:A

  • 第9题：

    在Visual FoxPro中，要浏览表记录，首先用（）命令打开要操作的表.

    • A、MODIFY
    • B、OPEN STRUCTURE
    • C、MODI FY STRUCTURE
    • D、USE<表名>

    正确答案:D

  • 第10题：

    在VisualFoxpro中，要浏览表记录，首先用（）命令打开要操作的表。

    • A、USE
    • B、OPEN STRUCTURE
    • C、MODIFY STRUCTURE
    • D、MODIFY

    正确答案:A

  • 第11题：

    单选题
    有序搜索，总是选择OPEN表上具有（）f值的节点作为下一个要扩展的节点，即总是选择最有希望的节点作为下一个要扩展的节点。
    A

    最小

    B

    最大

    C

    任意

    D

    以上答案均不正确


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

  • 第12题：

    判断题
    当连接符全部为1－连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。
    A

    对

    B

    错


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

  • 第13题：

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

    A.栈

    B.队列

    C.哈希表

    D.二叉树


    参考答案：A

  • 第14题：

    在单链表中，增加头节点的目的是

    A．方便运算的实现

    B．使单链表至少有一个节点

    C．标识表节点中首节点的位置

    D．说明单链表是线性表的链式存储实现


    正确答案：A
    解析：头节点不仅标识了表中首节点的位置，而且根据单链表(包含头节点) 的结构，只要掌握了表头，就能够访问整个链表，因此增加头节点的目的是为了便于运算的实现。

  • 第15题：

    用于打开表的宏命令是( )。

    A．Open Form

    B．Open Table

    C．Open Report

    D．Open Qery


    正确答案：B
    解析：本题考查宏操作的知识。Access中提供了50多个可选的宏操作命令，常用的打开操作有：OpenForm用于打开窗体，OpenQuery用于打开查询，OpenTable用于打开一个表，OpenReport则用于打开报表。

  • 第16题：

    在VFP6.0中，打开数据库和表的命令分别为（）

    • A、USE，OPEN
    • B、SELECT，CREATE
    • C、OPEN，USE
    • D、CREAT，OPEN

    正确答案:A

  • 第17题：

    引入启发式知识来指导OPEN表中节点的排序可划分为二种方式（）搜索和局部择优搜索。


    正确答案:全局择优

  • 第18题：

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

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

    正确答案:D

  • 第19题：

    对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特定之一是（）

    • A、从表中任意节点出发都能遍历整个链表
    • B、对表中的任意节点可以进行随机访问
    • C、对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同
    • D、第一个节点必须是头节点

    正确答案:A

  • 第20题：

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


    正确答案:正确

  • 第21题：

    打开数据表的命令是OPEN 表名。


    正确答案:错误

  • 第22题：

    填空题
    引入启发式知识来指导OPEN表中节点的排序可划分为二种方式（）搜索和局部择优搜索。

    正确答案： 全局择优
    解析： 暂无解析

  • 第23题：

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

    深度优先算法

    B

    宽度优先算法

    C

    盲搜索算法

    D

    A算法


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

  • 第24题：

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

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

相关内容