一个计算机算法是对特定问题求解步骤的一种描述。( )并不是一个算法必须具备的特

练习题库2022-08-02  41

问题 一个计算机算法是对特定问题求解步骤的一种描述。(  )并不是一个算法必须具备的特性;若一个算法能够识别输入的非法数据并进行适当处理或反馈,则说明该算法的(  )较好。A.可移植性B.可行性C.确定性D.有穷性

选项 A.可移植性
B.可行性
C.确定性
D.有穷性

答案 A

解析 算法是对特定问题求解步骤的一种描述,它规定了解决问题的运算序列。一个算法应该具有以下五个重要的特征:
1、有穷性(Finiteness)
算法的有穷性是指算法必须能在执行有限个步骤之后终止。
2、确切性(Definiteness)
算法的每一步骤必须有确切的定义。
3、输入项(Input)
一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;
4、输出项(Output)
一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;
5、可行性(Effectiveness)
算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。
同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑,其次还包括正确性(算法的正确性是评价一个算法优劣的最重要的标准)、可读性(算法的可读性是指一个算法可供人们阅读的容易程度)、健壮性(健壮性是指一个算法对不合理数据输入的反应能力和处理能力,也称为容错性)。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2431624.html

最新回复(0)