首页 > 远程教育> 西安电子科技大学

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是（)

A.回溯法

B.分支限界法

C.回溯法和分支限界法

D.动态规划

答案

查看答案

发布时间：2021-07-21

更多“在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是( )”相关的问题

第1题

分支限界法与回溯法都是在问题的解空间树T上搜索问题的解,二者（)。

A.求解目标不同,搜索方式相同

B.求解目标不同,搜索方式也不同

C.求解目标相同,搜索方式不同

D.求解目标相同,搜索方式也相同

点击查看答案

第2题

图的m着色问题可用回溯法求解，其解空间树中叶子结点个数是，解空间树中每个内结点的孩子数是m

点击查看答案

第3题

用回溯法搜索问题的解空间树是按照（）的顺序进行的

点击查看答案

第4题

以下（)不一定得到问题的最优解。

A.贪心算法

B.回溯算法

C.分支限界法

D.动态规划法

点击查看答案

第5题

分支限界法与回溯法求解的异同点？

点击查看答案

第6题

设计二分法检索算法的主要技术是______。

A.分治法

B.贪心法

C.动态规划法

D.回溯法

E.分支限界法

点击查看答案

第7题

在“八皇后问题”的问题求解中，采用“试探-失败返回-再试探”的问题求解方法，该方法属于()。

A.分治法

B.枚举法

C.贪心法

D.回溯法E递推法

点击查看答案

第8题

采用双亲表示法表示树，则具有n个结点的树至少需要（)个指向双亲的指针。【中山大学2004】A．nB．n+

采用双亲表示法表示树，则具有n个结点的树至少需要()个指向双亲的指针。【中山大学2004】

A．n

B．n+1

C．n-1

D．2n

点击查看答案

第9题

队列式分支限界法以最小耗费优先的方式搜索解空间树（）

点击查看答案

第10题

对于含有n个元素的子集树问题,最坏情况下其解空间的叶结点数目为（)。

A.n!

B.2ⁿ

C.2ⁿ⁺¹-1

D.2ⁿ-1

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

国开2023年春《职业生涯规划（1）》形考任务4试题及答案国开2023年春《职业生涯规划（1）》形考任务3试题及答案国开2023年春《职业生涯规划（1）》形考任务2试题及答案国开2023年春《职业生涯规划（1）》形考任务1试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务4试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务1试题及答案国开2023年春《组织行为学》（本科）形考任务1试题及答案国开2023年春《小城镇建设》（专科）形考任务4试题及答案

考试指南全部 >

24年北京科技大学考研复试时间：3月—4月南京大学2024年江苏省综合评价招生录取成绩要求 24年海南大学考研初试成绩查询时间：2月26日 24年华北电力大学考研复试时间：3月—4月南京大学2024年江苏省综合评价报名方式 24年宁夏大学考研初试成绩查询时间：2月26日 2025年山西考研预报名时间预测是何时？9月24日至9月27日 24年西南交通大学考研复试时间：3月—4月今年北京高考时间2024 具体哪四天考试 24年湖南大学考研初试成绩查询时间：2月26日

高考志愿助手全部 >

湖南大学特色专业建设点有哪些？莱芜职业技术学院怎么样？学校简介山东工商学院学校简称是什么？有哪些专业？山东劳动职业技术学院怎么样？学校简介武汉光谷职业学院特色专业建设点有哪些？武汉铁路桥梁职业学院特色专业建设点有哪些？潍坊学院学校简称是什么？有哪些专业？威海职业学院怎么样？学校简介青岛大学学校简称是什么？有哪些专业？青岛职业技术学院怎么样？学校简介

下载APP

关注公众号

TOP