参考答案和解析
正确答案:C
更多“算法中,对需要执行的每一步操作,必须给出清楚、严格的规定。这属于算法的A.正当性B.可行性C.确定性 ”相关问题
  • 第1题:

    一个算法是对某类给定问题求解过程的精确描述,算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现,这句话说明算法具有(62)特性。

    A.有穷性

    B.健壮性

    C.可行性

    D.确定性


    正确答案:C
    解析:本题考查算法基本概念。一个算法是对某类给定问题求解过程的精确描述,算法有5个基本特性:有穷性、确定性、可行性、有输入和有输出。其中,有穷性是指对于任意一组合法输入值,在执行有穷步骤之后一定能结束,即算法中的每个步骤都能在有限时间内完成。确定性是指对于每种情况下所应执行的操作,在算法中都有确切的规定,使算法的执行者或阅读者都能明确其含义及如何执行,并且在任何条件下,算法都只有一条执行路径。可行性是指算法中的所有操作都必须足够基本,都可以通过已经实现的基本操作运算有限次实现之。题目中的描述说明的是算法的可行性。

  • 第2题:

    算法是对问题求解过程的一类精确描述,算法中描述的操作都是可以通过已经实现的基本操作在限定时间内执行有限次来实现。这句话说明算法具有______特性。

    A.正确性

    B.可行性

    C.确定性

    D.健壮性


    正确答案:B
    解析:算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。
      . 确定性:算法中每一条指令必须有确切的含义,无二义性,并且在任何条件下,算法只有惟一的一条执行路径,即对于相同的输入只能得出相同的输出。
      . 可行性:一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
      . 正确性(correctness):算法应满足具体问题的需求。
      . 可读性(readabilitv):便于阅读和交流。

  • 第3题:

    72、下列关于算法的说法中错误的是()

    A.同一问题的算法不同,结果必然不同

    B.算法必须在有效的时间内执行结束

    C.算法的每一步操作必须是明确的,不能有歧义或模糊

    D.算法必须在有限操作之后停止


    迭代法是利用问题本身的递推关系求解问题的唯一方法,例如利用迭代法可求高次方程的精确解。

  • 第4题:

    对于算法的每一步,指令必须是可执行的。算法的( )要求算法在有限步骤之后能够达到预期的目的。

    A.可行性

    B.有穷性

    C.正确性

    D.确定性


    正确答案:A

  • 第5题:

    下列关于算法的说法中错误的是()

    A.同一问题的算法不同,结果必然不同

    B.算法必须在有效的时间内执行结束

    C.算法的每一步操作必须是明确的,不能有歧义或模糊

    D.算法必须在有限操作之后停止


    C