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

关于算法类问题的基本求解步骤,下列说法不正确的是_________。

A、算法类问题求解首先要进行数学建模,即用数学语言对问题进行抽象

B、一个问题,进行了数学建模后,可以通过模型的一些性质的分析判断该问题是否有解;在有解的情况下,再设计算法进行求解,否则则可能做的是无用功!

C、一个问题,进行了数学建模后,可以依据数学的一些求解方法,设计出让计算机求解的算法。

D、上述说法有不正确的

提问人:网友zhanglietx 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“关于算法类问题的基本求解步骤,下列说法不正确的是______…”相关的问题
第1题
关于算法的命题,下列说法不正确的是_____。

A、算法规定了任务执行/问题求解的一系列、有限的步骤

B、算法所规定的计算/处理步骤是有限的,但算法实际执行的计算/处理步骤可以是无限的

C、算法可以没有输入,但必须有输出

D、算法的每一个步骤必须确切地定义,且其运算和操作必须相当基本,可以由机器自动完成

点击查看答案
第2题
利用 Excel的“规划求解”来解线性规划问题,不正确的是

A、能找到所有最优解

B、能求得最优值

C、只能保留一组最优解

D、能获得约束中当前值与限制值的差

点击查看答案
第3题
算法是计算系统的灵魂,为什么?不正确的是_____。

A、计算系统是执行程序的系统,而程序是用计算机语言表达的算法

B、一个问题的求解可以通过构造算法来解决,“是否会编程序”本质上讲是“能否想出求解该问题的算法”

C、一个算法不仅可以解决一个具体问题,它可以在变换输入输出的情况下,求解一个问题系列

D、问题求解都可以归结到算法的构造与设计,系统和算法的关系是:算法是龙,而系统是睛,画龙要点睛

点击查看答案
第4题
下列关于遗传算法的说法中,不正确的是()。

A. 遗传算法是借鉴生物界自然选择和自然遗传机制的搜索算法

B. 遗传算法的基本构成有染色体编码、适应度函数、遗传算子、以及相关的运行参数

C. 遗传算法中复制步骤是指以一定的概率选择某条染色体的某一位进行改变后形成的新的染色体

D. 交叉步骤是指以一定的概率选择两个个体进行染色体交换后形成的新的个体

点击查看答案
第5题
下列选项关于管线综合一般步骤的说法不正确的是()。
A.确定各类管线的大概标高和位置

B.调整电桥架,水管主管和风管的平面图位置以便综合考虑

C.根据局部管线冲冲突的情况对管线进行调整

D.对各类型管线进行建模

点击查看答案
第6题
关于算法的特性,下列说法不正确的是( )。

A、算法必须有明确的结束条件,即算法应该能够结束,此即算法的有穷性。

B、算法的步骤必须要确切地定义,不能有歧义性,此即算法的确定性。

C、算法可以有零个或多个输入,也可以有零个或多个输出,此即算法的输入输出性。

D、算法中有待执行的运算和操作必须是相当基本的,可以由机器自动完成,进一步,算法应能在有限时间内完成,此即算法的能行性。

E、说法有不正确的。

点击查看答案
第7题
一般而言,算法设计完成后,需要进行算法的模拟与分析。通常从哪些方面,进行算法的模拟与分析?

A、其它三个选项全部

B、算法的正确性问题,即一个算法求得的解是满足问题约束的正确的解吗?

C、算法的效果评价问题,即算法输出的是最优解还是可行解,其可行解与最优解的偏差有多大?

D、算法的时间效率问题(时间复杂性),即算法执行所需要的时间是多少? 算法的空间效率问题(空间复杂性),即算法执性所需要的空间是多少?

点击查看答案
第8题
阅读下面的程序,其时间复杂度为_________? int index = 5; int condition=1; if (condition==1) then index++; else index--; for i = 1 to 100 for j = 1 to 200 index=index+2;

A、O(1)

B、O(n)

C、

D、O(n*log n)

点击查看答案
第9题
哥尼斯堡七桥问题,是一个经典问题,如下图(a)所示,描述为“由河流隔开的四块陆地上建造了七座桥,寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题,著名数学家欧拉对该问题做了一个抽象:“顶点”为陆地,“边”为连接两块陆地的桥梁。这个抽象被称为“图”,并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题: 参见图(c),增加哪些边,使得能够找到走遍每一座桥,且每座桥仅走过一次、最后又回到原出发点的路径呢?

A、CG边

B、BG边

C、AG边

D、AD边

E、DE边

点击查看答案
第10题
一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题: 算法的时间复杂性T(n),可以通过评估算法基本语句的执行次数来获得。分析下列算法的时间复杂性。 Start of the algorithm(算法开始) (1) 输入结点的数目n; (2) 当前最短路径Path设为空,当前最短距离Dtemp设为最大值; 注:一个路径是n个结点的一个组合,任何一个结点在路经中不能重复出现 (3) 组合一条新路径NewPath并计算该路径的距离D; (4) 如果D <dtemp 则path="NewPath,且Dtemp" d; (5) 如果所有路径组合完毕,则结束;否则转第(3)步继续执行; (6) 输出path及dtemp; end of the algorithm(算法结束)> A、O(n!)

B、

C、

D、

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

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

简答题官方微信公众号

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

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

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