下载APP
【判断题】
贪心算法总能找到最优解。
A.
正确
B.
错误
举报
题目标签:
最优解
贪心
算法
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【判断题】贪心法求解哈夫曼编码问题时,哈夫曼树不唯一。
A.
正确
B.
错误
查看完整题目与答案
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对
查看完整题目与答案
【判断题】物流系统优化设计(或优化模型)常用于物流系统的局部优化,并结合其他方法求得物流系统的最优解。()
A.
正确
B.
错误
查看完整题目与答案
【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
查看完整题目与答案
【单选题】如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
A.
启发式搜索
B.
宽度优先搜索
C.
有界深度优先搜索
D.
深度优先搜索
查看完整题目与答案
【判断题】若原问题有无穷多最优解,则对偶问题也一定具有无穷多最优解
A.
正确
B.
错误
查看完整题目与答案
【简答题】已知下列线性规划问题: 又知其对偶问题的最优解为:y1=1.2, y2=0.2 求:该线性规划的最优解。
查看完整题目与答案
【简答题】恒摩尔流率的逐级计算法求平衡级数中交替使用( )关系和( )关系。
查看完整题目与答案
【单选题】如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解。
A.
宽度优先搜索
B.
深度优先搜索
C.
有界深度优先搜索
D.
启发式搜索
查看完整题目与答案
【判断题】理论上M算法上下行是可逆的,通过设定MSRXMIN或BSRXMIN就能达到控制的目的。
A.
正确
B.
错误
查看完整题目与答案