欢迎来到在线考试题库网 在线考试题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 算法设计与分析

多项选择题

以下描述中,影响回溯法的搜索效率的是()。

    A.问题的解空间,即搜索范围
    B.设定的约束函数和限界函数
    C.搜索方法
    D.满足约束条件和限界条件的节点数目

点击查看答案

相关考题

  • 多项选择题
    两个分量xi≠xj且∣i-j∣≠∣xi-xj∣,下述有关搜索过程描述错误的是()。

    A.当解空间结构是一棵树时,搜索从根开始
    B.搜索过程中,正在生成孩子的节点称为扩展节点
    C.搜索过程中,所有孩子节点均已生成的节点称为扩展节点
    D.搜索过程中,所有孩子节点均已生成的节点称为活节点
    E.搜索过程中,所有孩子节点均已生成的节点称为死节点
    F.搜索过程动态生成的树称为搜索树

  • 多项选择题
    有关n皇后问题说法正确的是()。

    A.该问题的解的形式为(x1,x2,…,xn),xi表示第i个皇后位于第i行、第xi列(i=1,2,3,...n)
    B.该问题的初始状态为:(0,0,...,0)
    C.该问题的解空间的组织结构可以是排列树,也可以是满n叉树
    D.该问题只需要设置约束条件,不需要限界条件
    E.该问题解向量中的任意两个分量xi,xj满足:xi≠xj且∣i-j∣≠∣xi-xj

  • 单项选择题
    有关回溯法说法正确的是()。

    A.回溯法是一种深度优先搜索的搜索算法
    B.回溯法是一种“能进则进、进不了则换、换不了则退(回溯)”的搜索方法
    C.回溯法是一种宽(广)度优先搜索的搜索算法
    D.回溯法是一种最大效益或最小费用优先搜索的方法

微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题