网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
回溯算法中在一个扩展结点变成死结点之前,它一直是扩展结点。
参考答案和解析
B
更多 “回溯算法中在一个扩展结点变成死结点之前,它一直是扩展结点。” 相关考题
考题
关于分支限界法的搜索策略描述错误的是()
A.在扩展结点处,先生成其所有的儿子结点(分支)B.从当前的活结点表中选择上一个扩展结点。C.为了有效地选择下一扩展结点,加速搜索的进程,在每一个活结点处,计算一个函数值(限界)D.根据函数值,从当前活结点表中选择一个最有利的结点作为扩展结点,使搜索朝着解空间上有最优解的分支推进,以便尽快地找出一个最优解。
考题
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()
考题
关于回溯算法和分支限界法,以下()是不正确描述。A、回溯法中,每个活结点只有一次机会成为扩展结点B、分支限界法中,活结点一旦成为扩展结点,就一次性产生其所有儿子结点,在这些儿子结点中,那些导致不可行解或导致非最优解的儿子结点被舍弃,其余儿子加入活结点表中C、回溯法采用深度优先的结点生成策略D、分支限界法采用广度优先或最小耗费优先(最大效益优先)的结点生成策略
考题
关于回溯搜索法的介绍,下面()是不正确描述。A、回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解B、回溯法是一种既带系统性又带有跳跃性的搜索算法C、回溯算法在生成解空间的任一结点时,先判断该结点是否可能包含问题的解,如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
考题
在小规模的机群中,比如64结点以下,机群的共享I/O都是通过在存储结点,也叫I/O结点,上面加载()服务来实现的。它的主要问题是,它采用非可扩展的设计架构,因而当计算结点规模扩大时,它提供的I/O带宽将成为瓶颈。A、HTTPB、TFTPC、DHCPD、NFS
考题
单选题关于回溯算法和分支限界法,以下()是不正确描述。A
回溯法中,每个活结点只有一次机会成为扩展结点B
分支限界法中,活结点一旦成为扩展结点,就一次性产生其所有儿子结点,在这些儿子结点中,那些导致不可行解或导致非最优解的儿子结点被舍弃,其余儿子加入活结点表中C
回溯法采用深度优先的结点生成策略D
分支限界法采用广度优先或最小耗费优先(最大效益优先)的结点生成策略
考题
单选题关于回溯搜索法的介绍,下面()是不正确描述。A
回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解B
回溯法是一种既带系统性又带有跳跃性的搜索算法C
回溯算法在生成解空间的任一结点时,先判断该结点是否可能包含问题的解,如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯D
回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
考题
单选题在小规模的机群中,比如64结点以下,机群的共享I/O都是通过在存储结点,也叫I/O结点,上面加载()服务来实现的。它的主要问题是,它采用非可扩展的设计架构,因而当计算结点规模扩大时,它提供的I/O带宽将成为瓶颈。A
HTTPB
TFTPC
DHCPD
NFS
考题
填空题用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()
考题
单选题分支限界法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。A
广度优先B
活结点优先C
扩展结点优先D
深度优先
热门标签
最新试卷