在图搜索算法中，设规定每次优先从OPEN表的前端取一个节点进行考察，则在宽度 优先搜索中，新扩展出的子代节点应该放在OPEN表的（）。A．前端B．末端C．任意位置D．后端

题目

在图搜索算法中，设规定每次优先从OPEN表的前端取一个节点进行考察，则在宽度 优先搜索中，新扩展出的子代节点应该放在OPEN表的（）。

A．前端

B．末端

C．任意位置

D．后端

相似考题

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

2.有n个节点的顺序表中,算法的时间复杂度是O(1)的操作是()A、访问第i个节点(1≤i≤n)B、在第i个节点后插入一个新节点(1≤i≤n)C、删除第i个节点(1≤i≤n)D、将n个节点从小到大排序

3.在深度优先搜索中,OPEN表的数据结构是栈。()此题为判断题(对，错)。

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

更多“在图搜索算法中，设规定每次优先从OPEN表的前端取一个节点进行考察，则在宽度 优先搜索中，新扩展出的子代节点应该放在OPEN表的（）。”相关问题

  • 第1题：

    如果首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列,则这种搜索方法叫做宽度优先搜索。()

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


    参考答案：错

  • 第2题：

    在等代价搜索算法中,总是选择()节点进行扩展。

    A.代价最小

    B.深度最小

    C.深度最大

    D.代价最大


    参考答案：A

  • 第3题：

    图的遍历算法有深度优先搜索算法和广度优先搜索算法。()

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


    正确答案：√

  • 第4题：

    在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。


    正确答案: 把SNS中的子节点分为三类：
    （1）全新节点，
    （2）已出现于OPEN表的节点，
    （3）已出现于CLOSE表的节点；/后二类子节点实际上意味着具有新老两个父节点；
    加第1类子节点于OPEN表，并建立从子节点到父节点n的指；
    比较第2类子节点经由新、老父节点到达初始状态节点s的路径代价，若经由新父节点的代价较小，则移动子节点指向新父节点
    对于第3类子节点作与第2类同样的处理，并把这些子节点从CLOSE表中移出，重新加入OPEN表

  • 第5题：

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

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

    正确答案:A

  • 第6题：

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


    正确答案:单链表

  • 第7题：

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


    正确答案:正确

  • 第8题：

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

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

    正确答案:A

  • 第9题：

    如果要关闭一个表文件，则在“命令”窗口中输入（）命令即可。

    • A、USE
    • B、USE表文件名
    • C、CLEAR
    • D、OPEN

    正确答案:A

  • 第10题：

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

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

  • 第11题：

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

    深度优先算法

    B

    宽度优先算法

    C

    盲搜索算法

    D

    A算法


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

  • 第12题：

    问答题
    在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。

    正确答案： 把SNS中的子节点分为三类：
    （1）全新节点，
    （2）已出现于OPEN表的节点，
    （3）已出现于CLOSE表的节点；/后二类子节点实际上意味着具有新老两个父节点；
    加第1类子节点于OPEN表，并建立从子节点到父节点n的指；
    比较第2类子节点经由新、老父节点到达初始状态节点s的路径代价，若经由新父节点的代价较小，则移动子节点指向新父节点
    对于第3类子节点作与第2类同样的处理，并把这些子节点从CLOSE表中移出，重新加入OPEN表
    解析： 暂无解析

  • 第13题：

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

    A.栈

    B.队列

    C.哈希表

    D.二叉树


    参考答案：A

  • 第14题：

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

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

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

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

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


    正确答案：A

  • 第15题：

    线性表的插入运算

    新节点应该放在i的哪个位置上？


    放在i之上。

  • 第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题：

    请阐述状态空间的一般搜索过程。OPEN表与CLOSED表的作用是什么？


    正确答案: 先把问题的初始状态作为当前扩展节点对其进行扩展，生成一组子节点，然后检查问题的目标状态是否出现在这些子节点中。若出现，则搜索成功，找到了问题的解；若没出现，则再按照某种搜索策略从已生成的子节点中选择一个节点作为当前扩展节点。重复上述过程，直到目标状态出现在子节点中或者没有可供操作的节点为止。所谓对一个节点进行“扩展”是指对该节点用某个可用操作进行作用，生成该节点的一组子节点。
    OPEN表用于存放刚生成的节点，对于不同的搜索策略，节点在OPEN表中的排序是不同的。
    CLOSED表用于存放将要扩展或者已扩展的节点。

  • 第20题：

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


    正确答案:正确

  • 第21题：

    关于i节点和超级块，下列论述不正确的是（）。

    • A、i节点是一个长度固定的表
    • B、超级块在文件系统的个数是唯一的
    • C、i节点包含了描述一个文件所必需的全部信息
    • D、超级块记录了i节点表和空闲块表信息在磁盘中存放的位置

    正确答案:B

  • 第22题：

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

    最小

    B

    最大

    C

    任意

    D

    以上答案均不正确


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

  • 第23题：

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

    对

    B

    错


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

  • 第24题：

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

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

相关内容