算法的基本特征是什么？算法分析主要针对哪些方面？

题目

参考答案和解析

正确答案:算法是解决问题方案的准确而完整的描述。它是为解决某一特定问题而确定的一个指令序列。算法具有以下的特性：
（1）有穷性。一个算法必须在执行有穷步之后结束，而且每一步都应该能够在有限时间内完成。
（2）确定性。算法中的每一步含义都必须是确切的、无歧义的。并且在任何情况下算法只有一条唯一的执行路径。
（3）可执行性。算法中描述的运算都应该能够准确的执行。
（4）有输入。一个算法应该有0个或多个取自于特定对象的集合的输入。
（5）有输出。一个算法应该有0个或多个经算法计算得到输出。
对同一个问题可以设计出不同的算法，各个算法特点不同，性能也会不一样，因而对一个算法需要进行性能的分析。对算法的性能分析包括算法的正确性、可读性、健壮性、执行效率等方面，但通常对算法的分析主要是针对算法的执行效率进行分析，即对算法执行时的时间和空间代价进行分析比较，也就是分析算法的时间复杂度和空间复杂度。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

目前针对主观语音质量的算法有多种算法，其中（）算法目前是最科学/相关性最好的算法，为ITU主推算法。

A、PACE
B、PAMS
C、PESQ
D、PSQM
E、VQI

正确答案:C

第2题：

双代号网络计划时间参数计算的主要方法有（　）。

A、电算法
B、分析计算法
C、表上计算法
D、通路计算法
E、矩阵计算法

正确答案:A,B,C,E

第3题：

算法分析是指()。

A.分析算法的正确性

B.分析算法的可读性

C.分析算法的健壮性

D.分析算法的时空性能

参考答案：D

第4题：

算法分析的目的是（），算法分析的两个主要方面是（）。

正确答案:分析算法的效率以求改进；空间性能和时间性能

第5题：

计算车站通过能力的方法主要有分析计算法和图解计算法。

正确答案:正确

第6题：

算法分析的主要任务是分析（）。

A、算法的执行效率与问题规模之间的关系
B、算法中是否存在语法错误
C、算法的功能是否符合设计要求
D、算法是否具有较好的可读性

正确答案:A

第7题：

用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。

正确答案: 首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总重量未超过C，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进行下去，直到背包装满为止。
具体算法可描述如下：
void Knapsack（int n，float M，float v[]，float w[]，float x[]）
{Sort（n，v，w）；
int i；
for（i=1；i<=n；i++） x[i]=0；
float c=M；
for（i=1；i<=n；i++）
{if（w[i]>c） break；
x[i]=1；
c-=w[i]；
}
if（i<=n）x[i]=c/w[i]；
}

第8题：

简述算法的基本特征。

答案：

解析：

一个算法应该具有以下五个重要的特征：有穷性：一个算法必须保证执行有限步之后结束：
确定性：算法的每一步骤必须有确定的含义；
输入：一个算法有零个或多个输入，以刻画运算对象的初始情况，所谓零个输入是指算法本身定出了，初始条件：
输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。

第9题：

分析和评价算法的标准是什么？

正确答案: 运算速度和精度，包括数据窗长度、滤波能力、受频率影响程度等。

第10题：

算法分析的目的旨在分析算法的效率以求改进算法。

正确答案:正确

算法的基本特征是什么？算法分析主要针对哪些方面？

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容