登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
回溯法中常见的两类典型的解空间树是子集树和排列树。当所给的问题是确定n个元素满足某种性质的排列时,相应的解空间树称为排列树。这类排列树通常有n!个叶结点。遍历排列树需要的计算时间?()
单选题
回溯法中常见的两类典型的解空间树是子集树和排列树。当所给的问题是确定n个元素满足某种性质的排列时,相应的解空间树称为排列树。这类排列树通常有n!个叶结点。遍历排列树需要的计算时间?()
A. O(n!)
B. O(logn)
C. O(n2)
D. O(2n)
查看答案
该试题由用户151****89提供
查看答案人数:46886
如遇到问题请
联系客服
正确答案
该试题由用户151****89提供
查看答案人数:46887
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
回溯法中常见的两类典型的解空间树是子集树和排列树。当所给的问题是确定n个元素满足某种性质的排列时,相应的解空间树称为排列树。这类排列树通常有n!个叶结点。遍历排列树需要的计算时间?()
A.O(n!) B.O(logn) C.O(n2) D.O(2n)
答案
判断题
回溯法中,如果解空间树是子集树
答案
主观题
请画出用回溯法解4皇后问题的解空间树和搜索空间树。
答案
单选题
回溯法的算法框架按照问题的解空间一般分为子集树算法框架和算法框架()
A.排列树 B.二叉树 C.B树 D.B+树
答案
主观题
回溯法在解空间树T上的搜索方式是
答案
单选题
回溯法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。
A.广度优先 B.活结点优先 C.扩展结点优先 D.深度优先
答案
单选题
回溯法在问题的解空间树中,按策略,从根节点出发搜索解空间树()
A.广度优先 B.深度优先 C.随机 D.以上说法都不对
答案
主观题
用回溯法解0/1背包问题时,该问题的解空间树为__结构。用回溯法解旅行售货员问题时,该问题的解空间树为__结构
答案
单选题
下列问题中,解空间树属于排列树的是()
A.符号三角形问题; B.批处理作业调度; C.装载问题; D.图的m着色问题
答案
单选题
回溯算法和分支限界法的问题的解空间树不会是()
A.有序树 B.子集树 C.排列树 D.无序树
答案
热门试题
0-1背包问题的解空间树是一棵子集树,而旅行售货员问题的解空间树则是一棵__
回溯法是按广度优先策略搜索解空间树()
回溯法搜索解空间树时常用的两种剪枝函数为和
程序块()是回溯法中遍历排列树的算法框架程序。
回溯法搜索解空间树时,常用的两种剪枝函数为和限界函数()
计算之树中,两类典型的问题求解思维是指算法和系统()
分支限界法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。
分支限界法在问题的解空间树中,按策略,从根结点出发搜索解空间树()
回溯法一般以广度优先的方式搜索解空间树()
最大团问题的解空间树是()
事故树中有两类符号,即事故事件符号和()
什么是与或树?什么是可解节点?什么是解树?
事故事件符号和逻辑符号是事故树中的主要两类符号。()
使用回溯法解0/1背包问题:n=3,C=9,V={6,10,3},W={3,4,4},其解空间有长度为3的0-1向量组成,要求用一棵完全二叉树表示其解空间(从根出发,左1右0),并画出其解空间树,计算其最优值及最优解。
用回溯法解n皇后问题时,用完全n叉树表示解空间。可行性约束place剪去不满足行、列和斜线约束的子树,place中的if判断条件应为()
什么是典型故障树?
什么是典型故障树
决策树法中,决策树的根基是()
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(N),则回溯法所需的计算空间通常为()
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP