itgle.com

回溯算法中在一个扩展结点变成死结点之前，它一直是扩展结点。

题目

回溯算法中在一个扩展结点变成死结点之前，它一直是扩展结点。

相似考题

1.分支限界法与回溯法的相同点是()A.求解目标相同B.搜索方式相同C.对扩展结点的扩展方式相同D.都是一种在问题的解空间树T中搜索问题解的算法

2.回溯法在问题的解空间树中,按扩展结点优先策略,从根结点出发搜索解空间树。()此题为判断题(对，错)。

3.用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。()此题为判断题(对，错)。

4.关于分支限界法的搜索策略描述错误的是()A.在扩展结点处，先生成其所有的儿子结点(分支)B.从当前的活结点表中选择上一个扩展结点。C.为了有效地选择下一扩展结点，加速搜索的进程，在每一个活结点处，计算一个函数值(限界)D.根据函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解。

参考答案和解析
B
更多“回溯算法中在一个扩展结点变成死结点之前，它一直是扩展结点。”相关问题

  • 第1题：

    在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。

    A.求链表的第i个结点

    B.在地址为P的结点之后插入一个结点

    C.删除表头结点

    D.删除地址为P的结点的后继结点


    正确答案：A

  • 第2题：

    在完全二叉树中，若一个结点为叶结点，则它没有什么?

    A．右子结点

    B．左子结点

    C．右子结点和左子结点

    D．右子结点、左子结点和兄弟结点


    正确答案：C
    解析：在树的定义中，结点的度是指一个结点的予树的个数；而叶结点是指度为零的结点。如果一棵二叉树最多只有最下面的两层结点度数可以小于2，并且最下面一层的结点都集中在该层最左边的若干位置上，则称二叉树为完全二叉树。由上面的定义可知在完全二叉树中，若一个结点为叶结点，则它没有右子结点和左子结点，但可能有兄弟结点。

  • 第3题：

    下列是在具有头结点单向列表中在第i个结点之前插入新结点的算法，请在空格内填上适当的语句。
    （NODE *）malloc（sizeof（NODE））；p->next=q->next；q->next=p
    略

  • 第4题：

    用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）


    正确答案:O(h(n))

  • 第5题：

    关于回溯算法和分支限界法，以下（）是不正确描述。

    • A、回溯法中，每个活结点只有一次机会成为扩展结点
    • B、分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子加入活结点表中
    • C、回溯法采用深度优先的结点生成策略
    • D、分支限界法采用广度优先或最小耗费优先（最大效益优先）的结点生成策略

    正确答案:A

  • 第6题：

    在小规模的机群中，比如64结点以下，机群的共享I/O都是通过在存储结点，也叫I/O结点，上面加载（）服务来实现的。它的主要问题是，它采用非可扩展的设计架构，因而当计算结点规模扩大时，它提供的I/O带宽将成为瓶颈。

    • A、HTTP
    • B、TFTP
    • C、DHCP
    • D、NFS

    正确答案:D

  • 第7题：

    在一棵树中，若一个结点是叶结点，则它没有（）。

    • A、左子结点
    • B、右子结点
    • C、左子结点和右子结点
    • D、左子结点、右子结点和兄弟结点

    正确答案:C

  • 第8题：

    分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

    • A、广度优先
    • B、活结点优先
    • C、扩展结点优先
    • D、深度优先

    正确答案:A

  • 第9题：

    单选题
    关于回溯算法和分支限界法，以下（）是不正确描述。
    A

    回溯法中，每个活结点只有一次机会成为扩展结点

    B

    分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子加入活结点表中

    C

    回溯法采用深度优先的结点生成策略

    D

    分支限界法采用广度优先或最小耗费优先（最大效益优先）的结点生成策略


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

  • 第10题：

    单选题
    关于回溯搜索法的介绍，下面（）是不正确描述。
    A

    回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解

    B

    回溯法是一种既带系统性又带有跳跃性的搜索算法

    C

    回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯

    D

    回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径


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

  • 第11题：

    单选题
    在小规模的机群中，比如64结点以下，机群的共享I/O都是通过在存储结点，也叫I/O结点，上面加载（）服务来实现的。它的主要问题是，它采用非可扩展的设计架构，因而当计算结点规模扩大时，它提供的I/O带宽将成为瓶颈。
    A

    HTTP

    B

    TFTP

    C

    DHCP

    D

    NFS


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

  • 第12题：

    填空题
    用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）

    正确答案： O(h(n))
    解析： 暂无解析

  • 第13题：

    在完全二叉树中，若一个结点是叶结点，则它没有

    A．左子结点

    B．右子结点

    C．左子结点和右子结点

    D．左子结点，右子结点和兄弟结点


    正确答案：C
    解析：在深入了解什么是完全二叉树之后，我们总结一下：若一个结点为完全二叉树中的叶子结点，那么它决不可能有左右子结点，而完全可以有兄弟结点。

  • 第14题：

    完全二叉树中，若一个结点是叶结点，则它没有______。

    A．左子结点

    B．右子结点

    C．左子结点和左子结点

    D．左子结点、右子结点和兄弟结点


    正确答案：C

  • 第15题：

    网络结构扁平化是通过（），接入层直接连接核心层的技术措施。

    • A、扩展核心结点，压缩汇聚结点
    • B、扩展核心结点和汇聚结点
    • C、扩展汇聚结点，压缩核心结点
    • D、压缩核心结点和汇聚结点

    正确答案:A

  • 第16题：

    在完全二叉树中，若一个结点是叶结点，则它没有（）。

    • A、左孩子结点
    • B、右孩子结点
    • C、左孩子和右孩子结点
    • D、左孩子结点，右孩子结点和兄弟结点

    正确答案:C

  • 第17题：

    关于回溯搜索法的介绍，下面（）是不正确描述。

    • A、回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解
    • B、回溯法是一种既带系统性又带有跳跃性的搜索算法
    • C、回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯
    • D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径

    正确答案:D

  • 第18题：

    在线性表中，若结构是一个非空集，则第一个结点称为（），且此结点（）前驱结点，其余各个结点有且仅有（），最后一个结点称为（），它（）后继结点，其余各个结点有且仅有1个后继结点。


    正确答案:开始结点；没有；一个前驱结点；终端结点；没有

  • 第19题：

    回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

    • A、广度优先
    • B、活结点优先
    • C、扩展结点优先
    • D、深度优先

    正确答案:D

  • 第20题：

    单选题
    在完全二叉树中，若一个结点是叶子结点，则它没有（）
    A

    兄弟结点

    B

    父结点

    C

    左子结点和右子结点

    D

    左子结点、右子结点和兄弟结点


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

  • 第21题：

    单选题
    回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
    A

    广度优先

    B

    活结点优先

    C

    扩展结点优先

    D

    深度优先


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

  • 第22题：

    单选题
    网络结构扁平化是通过（），接入层直接连接核心层的技术措施。
    A

    扩展核心结点，压缩汇聚结点

    B

    扩展核心结点和汇聚结点

    C

    扩展汇聚结点，压缩核心结点

    D

    压缩核心结点和汇聚结点


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

  • 第23题：

    填空题
    在线性表中，若结构是一个非空集，则第一个结点称为（），且此结点（）前驱结点，其余各个结点有且仅有（），最后一个结点称为（），它（）后继结点，其余各个结点有且仅有1个后继结点。

    正确答案： 开始结点,没有,一个前驱结点,终端结点,没有
    解析： 暂无解析

  • 第24题：

    单选题
    分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
    A

    广度优先

    B

    活结点优先

    C

    扩展结点优先

    D

    深度优先


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

相关内容