4.一个算法应该是( B )。
A.程序 B.问题求解步骤的描述
C.要满足五个基本特性
D.A 和 C.
这个C选项为啥不需要满足,看资料又说算法必须满足的五个基本特性,
应该选择C而不是B
要满足五个基本特性:正确性、有穷性、确定性、可行性和独立性。
A和B都是可以的,程序是描述的一种,也可以用文字,伪代码描述。
- 有穷性:一个算法必须总是在执行有穷步之后结束,且每一步都在有穷时间内完成。
- 确定性:算法中的每一条指令必须有确切的含义,没有歧义性。在任何条件下,只有唯一的一条执行路径,即对于相同的输入只能得到相同的输出。
- 可行性:算法是可执行的。
- 输入:一个算法有零个或多个输入。
- 输出:一个算法有一个或多个输出。