早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

回溯法也称为试探法,以下关于回溯法的结论中正确的是(55)。A.即使问题的解存在,回溯法不一定能找

题目

回溯法也称为试探法,以下关于回溯法的结论中正确的是(55)。

A.即使问题的解存在,回溯法不一定能找到问题的解

B.回溯法找到的问题的解不一定是最优解

C.回溯法不能找到问题的全部解

D.回溯法无法避免求出的问题解的重复

参考答案
正确答案:B
解析:回溯法只要问题有解,则一定能找到,但找到的问题的解不一定是最优解。
看了回溯法也称为试探法,以下关于回...的网友还看了以下:

英语翻译十八世纪,海顿、莫扎特和贝多芬在维也纳生活和创作,那里浓浓的音乐氛围给了他们创作的灵感和激 其他 2020-04-08 …

已知地球的质量为6.0×1024kg,太阳的质量为2.0×1030kg,它们之间的距离为1.5×1 其他 2020-04-09 …

小河宽为d,河水中各点水流速度大小与各点到较近河岸边的距离成正比,即v水=kx,k=4v0d,x是 物理 2020-05-13 …

小梅的家境并不富裕,在中午买盒饭时,售货员把她的确10元当成了解100元钱,她立即把多找的钱退给了 政治 2020-05-17 …

下列对“真正的团结”认识不正确的是[]A.不掩饰自己的缺点,对别人的缺点敢于提出诚恳的批评B.要团 政治 2020-05-17 …

“立即表达心中的想法用于认错,才是真正的勇者。你的一份善意往往能立即得到回报,而内心的释怀正是最 语文 2020-05-17 …

请用一个具体事例,来证实“一个具有大无畏冒险进取精神的人,即使在恶劣的环境中,也终将会成为一个成功 语文 2020-05-17 …

关于正负数,绝对值a,c为小于0的数,即负数b大于0,即正数c小于aa+b的绝对值+b-c的绝对值 数学 2020-05-24 …

● 以下网络存储模式中,真正实现即插即用的是()。()A.DAS B.NAS C.open SAN 计算机类考试 2020-05-26 …

触电急救必须分秒必争,一经明确心跳、呼吸停止的,立即就地迅速( )A.通知领导B.立即送往医院C.用 职业技能鉴定 2020-05-29 …