工学
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
费马原理指出:地震波沿射线路径传播时的时间与其它任何路径所需的传播时间比较起来最短。()
此题为判断题(对，错)。
【答案】√
第2题：
关于指派问题下列说法错误的是()。
A、任何指派问题一定有最优解
B、任何指派问题都可以转化为求最小值、效率非负的指派问题
C、匈牙利算法可以求解任何形式的指派问题
D、指派问题也可以用表上作业法求解
参考答案：C
第3题：
任何可用计算机求解的问题所需的时间都与其规模有关。()
此题为判断题(对，错)。
正确答案:√
第4题：
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。
- A、0－1背包问题和背包问题都可用贪心算法求解
- B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解
- C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解
- D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
正确答案:C
第5题：
穷举法求解问题的两个基本要素（）
- A、确定穷举对象和穷举范围
- B、确定判定条件
- C、确定穷举所需要的时间
- D、确定列举穷举的地点
正确答案:A,B
第6题：
结构化问题是指在决策过程开始前能够准确识别可用计算机实现全部自动化求解的问题。对于结构化问题决策者首先关心的只是决策制定的效率。()
此题为判断题(对，错)。
正确答案是:正确
第7题：
电子计算机与其它计算工具相比,其特点是( )。
A、能够储存大量信息，可按照程序自动高速进行计算
B、能高速进行运算，可求解任何复杂数学问题
C、能进行逻辑判断，具有人的全部智能
D、算术运算速度快，能正确识别图像和声音
正确答案：A
第8题：
求解任何问题的计算机程序都可用三种基本结构组合而成,这三种结构是()
A、顺序结构
B、迭代结构
C、选择结构
D、重复结构
E、递归结构
正确答案:ACD
第9题：
Dijkstra算法可用于求解有负权的网络最短路问题。
正确答案:错误
第10题：
穷举法求解问题的两个基本要素不包含（）。
- A、确定穷举对象和穷举范围
- B、确定判定条件
- C、确定穷举所需要的时间
- D、确定列举穷举的地点
正确答案:C,D