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

一般而言,算法设计完成后,需要进行算法的模拟与分析。通常从哪些方面,进行算法的模拟与分析?

A、其它三个选项全部

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

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

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

提问人:网友morlein 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“一般而言,算法设计完成后,需要进行算法的模拟与分析。通常从哪…”相关的问题
第1题
应该从哪些方面分析和评价算法的性能?

点击查看答案
第2题
通常空间频谱指的是

A、物的空间频率组成

B、从传输所用的光的波长组成

C、透镜的空间频率组成

D、像面上的物质结构

点击查看答案
第3题
阅读下列算法,并回答下列问题:

该算法采用何种策略进行排序?

点击查看答案
第4题
阅读下面的程序,其时间复杂度为_________? 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)

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

A、CG边

B、BG边

C、AG边

D、AD边

E、DE边

点击查看答案
第6题
一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题: 算法的时间复杂性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、

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

A、一定不能找到

B、一定能够找到

C、不确定能不能找到

D、其它三个选项都不正确

点击查看答案
第8题

一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:分析下列算法的时间复杂性。 Start of the Algorithm (1) S[1]=1; Sum=0; 初始化距离数组D[n][n]; /*I层的循环,即下列步骤为每次找出一个城市,I从2到n,即从找出第2个城市一直到找出第n个城市 (2) I=2; /*K层的循环,即下列步骤为从所有未访问过的城市中查找距离S[I-1]最近的城市j,K依然从2到n寻找 (3) K=2; (4) 将Dtemp设为一个大数(比所有两个城市之间的距离都大) /*L层的循环,即下列步骤为判断一个城市是否已被访问过,如果已被访问,则跳过该城市,寻找新的城市,L从1到I-1,因为已经有I-1个城市被访问过。 (5) L=1; (6) 如果S[L]==K,转步骤(10); (7) L=L+1; (8) 如果L <i,转步骤(6); *l层的循环结束 (9) (10) k="K+1;" (11) *k层的循环结束 (12) s[i]="j;" (13) sum="Sum+D[1," (14) i="I+1;" (15) *i层的循环结束 (16) j]; (17) 逐个输出s[n]中的全部元素; (18) 输出sum。 end of the algorithm> A、

B、

C、

D、

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

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

简答题官方微信公众号

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

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

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