任何可用计算机求解的问题所需的时间都与其（）有关。

题目

任何可用计算机求解的问题所需的时间都与其（）有关。

相似考题

1.任何可用计算机求解的问题所需的时间都与其规模有关。()此题为判断题(对，错)。

2.费马原理指出:地震波沿射线路径传播时的时间与其它任何路径所需的传播时间比较起来最短。()此题为判断题(对，错)。

3.结构化问题是指在决策过程开始前能够准确识别可用计算机实现全部自动化求解的问题。对于结构化问题决策者首先关心的只是决策制定的效率。()此题为判断题(对，错)。

4.求解任何问题的计算机程序都可用三种基本结构组合而成,这三种结构是()A、顺序结构B、迭代结构C、选择结构D、重复结构E、递归结构

更多“任何可用计算机求解的问题所需的时间都与其（）有关。”相关问题

  • 第1题：

    关于指派问题下列说法错误的是()。

    A、任何指派问题一定有最优解

    B、任何指派问题都可以转化为求最小值、效率非负的指派问题

    C、匈牙利算法可以求解任何形式的指派问题

    D、指派问题也可以用表上作业法求解


    参考答案：C

  • 第2题：

    穷举法求解问题的两个基本要素（）

    • A、确定穷举对象和穷举范围
    • B、确定判定条件
    • C、确定穷举所需要的时间
    • D、确定列举穷举的地点

    正确答案:A,B

  • 第3题：

    穷举法求解问题的两个基本要素不包含（）。

    • A、确定穷举对象和穷举范围
    • B、确定判定条件
    • C、确定穷举所需要的时间
    • D、确定列举穷举的地点

    正确答案:C,D

  • 第4题：

    某一问题可用动态规划算法求解的显著特征是（）。


    正确答案:该问题具有最优子结构性质

  • 第5题：

    简述用计算机求解问题的步骤。


    正确答案: 1、问题分析
    2、数学模型建立
    3、算法设计与选择
    4、算法指标
    5、算法分析
    6、算法实现
    7、程序调试
    8、结果整理文档编制

  • 第6题：

    把问题求解中所需要的人类专家的知识和客观事物的知识构造为计算机可处理的逻辑结构是（）。


    正确答案:知识表示

  • 第7题：

    使用计算机进行问题求解，需要经历哪些主要的步骤？


    正确答案:问题抽象、问题描述、数据存储、算法描述、程序设计、程序调试、结果验证

  • 第8题：

    在求解与资金的时间价值有关的问题时，将现金的流入和流出及其发生时间作成（），有助于清晰地表达问题的实质。


    正确答案:现金流量图

  • 第9题：

    填空题
    问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。

    正确答案： 最优子结构性质
    解析： 暂无解析

  • 第10题：

    判断题
    所建的运输模型越准确，越接近现实问题，则求解它所需的时间和费用就越大
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第11题：

    填空题
    把问题求解中所需要的人类专家的知识和客观事物的知识构造为计算机可处理的逻辑结构是（）。

    正确答案： 知识表示
    解析： 暂无解析

  • 第12题：

    问答题
    简述用计算机求解问题的步骤。

    正确答案： 1、问题分析
    2、数学模型建立
    3、算法设计与选择
    4、算法指标
    5、算法分析
    6、算法实现
    7、程序调试
    8、结果整理文档编制
    解析： 暂无解析

  • 第13题：

    电子计算机与其它计算工具相比,其特点是( )。

    A、能够储存大量信息，可按照程序自动高速进行计算

    B、能高速进行运算，可求解任何复杂数学问题

    C、能进行逻辑判断，具有人的全部智能

    D、算术运算速度快，能正确识别图像和声音


    正确答案：A

  • 第14题：

    Dijkstra算法可用于求解有负权的网络最短路问题。


    正确答案:错误

  • 第15题：

    对于计算机求解问题，下列叙述正确的是（）。

    • A、利用计算机进行问题求解，是用机器代替人，属于人工智能应用
    • B、计算机求解问题主要适用于自然系统，社会系统无法建模
    • C、计算机进行问题求解是利用了计算机运行速度快、精度高、自动化和不知疲倦的特性
    • D、只有通过计算机执行求解算法才能得到问题的解

    正确答案:C

  • 第16题：

    问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。


    正确答案:最优子结构性质

  • 第17题：

    在大多数组合调度问题中，随着求解问题规模的增大，求解程序都面临着（）问题。


    正确答案:组合

  • 第18题：

    计算的复杂度指的是随着问题规模的增长，求解所需存储空间的变化情况。


    正确答案:错误

  • 第19题：

    所建的运输模型越准确，越接近现实问题，则求解它所需的时间和费用就越大


    正确答案:正确

  • 第20题：

    填空题
    在求解与资金的时间价值有关的问题时，将现金的流入和流出及其发生时间作成（），有助于清晰地表达问题的实质。

    正确答案： 现金流量图
    解析： 暂无解析

  • 第21题：

    填空题
    任何可用计算机求解的问题所需的时间都与其（）有关。

    正确答案： 规模
    解析： 暂无解析

  • 第22题：

    填空题
    在大多数组合调度问题中，随着求解问题规模的增大，求解程序都面临着（）问题。

    正确答案： 组合
    解析： 暂无解析

  • 第23题：

    单选题
    对于0－1背包问题和背包问题的解法，下面（）答案解释正确。
    A

    0－1背包问题和背包问题都可用贪心算法求解

    B

    0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解

    C

    0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解

    D

    因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解


    正确答案： A
    解析： 暂无解析

相关内容