题目内容 (请给出正确答案)
[主观题]

下列关于计算机算法的叙述中,错误的是()。

A.算法与程序不同,它是问题求解规则的一种过程描述,总在执行有穷步的运算后终止

B.算法的设计一般采用由细到粗、由具体到抽象的逐步求解的方法

C.算法的每一个运算必须有确切的定义,即每一个运算应该执行何种操作必须是清楚明确的、无二义性

D.分析一个算法好坏,要考虑其占用的计算机资源(如时间和空间)、算法是否易理解、易调试和易测试

提问人:网友heysein 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“下列关于计算机算法的叙述中,错误的是()。”相关的问题
第1题
下列关于计算机算法的叙述中,错误的是___________。

A、算法是问题求解规则的一种过程描述,在执行有穷步的运算后终止

B、算法的设计一般采用由细到粗、由具体到抽象的逐步求解的方法

C、算法的每一个运算必须有确切的定义,即必须是清楚明确的、无二义性

D、一个算法好坏,要分析其占用的计算机时间、空间,是否易理解、易调试和易测试等

点击查看答案
第2题
已知有实现同一功能的两个算法,其时间复杂度分别为O(2n)和O(n10),假设计算机可连续运算的时间为107秒(100多天),又每秒可执行基本操作(根据这些操作来估算算法时间复杂度)105次,试问在此条件下,这两个算法可解问题的规模(即n值的范围)各为多少?哪个算法更适宜?请说明理由。

点击查看答案
第3题
问题描述:给定两个n×n矩阵A和B,试设计一个判定A和B是否互逆的蒙特卡罗算法(算法的计算时间应为O(n2).

算法设计:设计一个蒙特卡罗算法,对于给定的矩阵A和B,判定其是否互逆.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示矩阵A和B为n×n矩阵.接下来的2n行,每行有n个实数,分别表示矩阵A和B中的元素.

结果输出:将计算结果输出到文件output.txt.若矩阵A和B互逆,则输出“YES",否则输出“NO".

点击查看答案
第4题
问题描述:在一台超级计算机上,编号为1、2、...、n的n个作业等待批处理.批处理的任务就是将这n个作业分成若于批,每批包含相邻的若干作业.从时刻0开始,分批加工这些作业.在每批作业开始前,机器需要启动时间S,而完成这批作业所需的时间是单独完成批中各个作业需要时间的总和.单独完成第i个作业所需的时间是ti,所需的费用是它的完成时刻乘以一个费用系数fi.同批作业将在同一时刻完成.例如,如果在时刻T开始一批作业.则这批作业的完成时刻均为T+S+最优批处理问题就是要确定总费用最小的批处理方案.例如,假定有5个作业等待批处理,且

如果采用批处理方案{,2},{3},{4,5},则各作业的完成时间分别为(5,5,10,14,14),各作业的费用分别为(15,10,30,42,56),因此,这个批处理方案总费用是153.

算法设计:对于给定的待批处理的n个作业,计算其总费用最小的批处理方案.

数据输入:由文件input.txt提供输入数据.文件的第1行是待批处理的作业数n,第2行是启动时间S.接下来每行有2个数,分别为单独完成第i个作业所需的时间是1和所需的费用系数.

结果输出:将计算出的最小总费用输出到文件output.txt中.

点击查看答案
第5题
问题描述:试设计一个素数测试的偏真蒙特卡罗算法,对于测试的整数n,所述算法是一个关于logn的多
问题描述:试设计一个素数测试的偏真蒙特卡罗算法,对于测试的整数n,所述算法是

一个关于logn的多项式时间算法.结合教材中素数测试的偏假蒙特卡罗算法,设计一个素数测试的拉斯维加斯算法.

算法设计:设计一个拉斯维加斯算法,对于给定的正整数,判定其是否为素数.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数p.

结果输出:将计算结果输出到文件output.txt.若正整数p是素数,则输出“YES",否则输出“NO".

点击查看答案
第6题
计算机在使用一段时间以后,需要进行空间整理,硬件维护等。()

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

点击查看答案
第7题
计算机CPU风扇刚坏,计算机系统的现象是()。
A.死机后不能重新启动

B.可以重新启动但不能进入系统

C.开机一段时间后死机,但系统始终正常

D.无法开机

点击查看答案
第8题
计算机语言都是形式化语言,它有严格的语法规则和定义。
点击查看答案
第9题
计算机科学中,关于时间、空间、人力和财力等资源消耗的度量,称之为效率。
点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信