任何可用计算机求解的问题所需的时间都与其规模无关。()

任何可用计算机求解的问题所需的时间都与其规模无关。（)

A.错误

B.正确

答案

查看答案

发布时间：2022-12-07

更多“任何可用计算机求解的问题所需的时间都与其规模无关。()”相关的问题

第1题

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

点击查看答案

第2题

求解任何问题的计算机程序都可用三种基本结构组合而成,这三种结构是（)

A.顺序结构

B.迭代结构

C.选择结构

D.重复结构

E.递归结构

点击查看答案

第3题

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

此题为判断题(对，错)。

点击查看答案

第4题

线性方程组都可用克莱姆规则求解。（)

线性方程组都可用克莱姆规则求解。( )

参考答案：错误

点击查看答案

第5题

并行处理机特别适合于求解向量、矩阵类的计算机问题。（)

并行处理机特别适合于求解向量、矩阵类的计算机问题。()

点击查看答案

第6题

一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（)。（A)重叠子问题（B)最优子结构

一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。

(A)重叠子问题

(B)最优子结构性质

(C)贪心选择性质

(D)定义最优解

点击查看答案

第7题

阅读下列材料，回答问题：材料：伊凡.瓦西里维齐大公告我的臣下，亚罗斯拉夫里总督，伊凡.瓦西

里维齐公，以及各州县长官与其部下。据谢尔盖夫修道院托洛茨院长及该寺僧众向我申诉如下：据报该处在整年内都有人从费多罗夫村、从涅列赫特村以及其他许多村庄向我亚罗斯拉夫里领地内带进农民。本大公前曾允诺，在非尤里日不得自费多罗夫村及其他各村向亚罗斯拉夫里放进农民。若有人在非尤里日带走农民，我将令其送回原地。汝等勿于一年之内任何时期都前去带走农民，若有人欲自该处将农民带至我的亚罗斯拉夫里领地内，则汝等须在尤里日，亦即尤里日前后各一周，共两周时间带进农民。尔根据我的命令，于一年之内其他时间，则不得带走任何农民。本敕令宣读后，将其返回，妥为保管。 ——选自陈孔伦译：《伊凡三世给亚罗斯拉夫里总督关于农民在尤里日脱离领土的敕令》问题：根据以上材料回答莫斯科公国中的封建因素。

点击查看答案

第8题

一个多道程序系统采用不允许移动的可变分区存储管理策略。设用户可用空间总量为100KB，使用最先适应算法分配

内存，作业调度和进程调度都采用先来先服务算法。有5个作业，它们进入后备作业队列的到达时间、所需CPU时间以及对内存的需求量如下表所示。忽略系统的调度时间，求出诸作业的调度顺序和进入内存的时间。