算法的设计要求中包括算法的有穷性。

题目

算法的设计要求中包括算法的有穷性。

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

第1题:

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

A.可行性

B.有穷性

C.正确性

D.确定性


正确答案:A

第2题:

下列描述中正确的是( )。

A. 算法是指对解题方案的准确而完整的描述

B. 算法的有穷性是指算法程序的长度是有限的

C. 算法是否有效与拥有的情报无关

D. 算法的基本特征有可行性、确定性和有穷性


正确答案:A
算法是指对解题方案的准确而完整的描述。算法具有4个特征:可行性、确定性、有穷性和拥有足够的情报。有穷性指算法必须在有限时间内做完,即算法必须能在执行有限个步骤之后终止。当算法拥有足够的情报时,此算法才是有效的;当提供的情报不够时,算法可能无效。

第3题:

对于算法的每一步,指令必须是可执行的。算法的( )要求算法在有限步骤之后能够达到预期的目的。A)可行性 B)有穷性C)正确性 D)确定性


正确答案:A
算法的特性;可行性,有穷性,确定性,有输入和输出。算法的可行性就是要求算法在有限步骤之后能够达到预期的目的。确定性要求算法每一个步骤都必须明确,无歧义,有穷性是指算法在不能无限制地执行下去。

第4题:

有穷性是算法的特性。


正确答案:错误

第5题:

数据结构与算法里,从算法的设计要求上讲,汉诺塔应具有()。

  • A、有穷性
  • B、确定性
  • C、可行性
  • D、可读性

正确答案:D

第6题:

算法的5个主要特征包括:有穷性、可行性、、输入、输出。


正确答案:确定性
算法是求解一个问题步骤的描述,是求解问题的方法,它是指令的有限序列,其中每条指令表示一个或者多个操作。一个算法具有以下5个主要特性。
(1)有穷性:一个算法(对任何合法的输入)在执行有穷步后能够结束,并且在有限的时间内完成。
(2)确定性:算法中的每一步都有确切的含义。
(3)可行性:算法中的操作能够用已经实现的基本运算执行有限次来实现。
(4)输入:一个算法有零个或者多个输入,零个输入就是算法本身确定了初始条件。
(5)输出:一个算法有一个或者多个输出,以反映出数据加工的结果。

第7题:

数据结构里,有穷性是算法的()。

  • A、特性
  • B、设计要求
  • C、步骤
  • D、方法

正确答案:A

第8题:

在设计算法时,通常应考虑以下原则:首先说设计的算法必须是(15),其次应有很好的(16),还必须具有(17),最后应考虑所设计的算法具有(18)。

A.正确的

B.有穷性

C.有输入

D.用户需求


正确答案:A
解析:算法是对问题求解过程的一种描述,是为解决一个或一类问题给出的一个确定的、有限长的操作序列。在设计算法时,通常应考虑以下原则:首先说设计的算法必须是“正确的”,其次应有很好的“可读性”,还必须具有“健壮性”,最后应考虑所设计的算法具有“高效率与低存储量”。所谓算法是正确的,除了应该满足算法说明中写明的“功能”之外,应对各组典型的带有苛刻条件的输入数据得出正确的结果。在算法是正确的前提下,算法的可读性是摆在第一位的,这在当今大型软件需要多人合作完成的环境下是更重要的,另一方面,晦涩难读的程序易于隐藏错误而难以调试。算法的效率是指算法的执行时间,算法的存储量是指算法执行过程中所需最大存储空间。算法是程序设计的一个不可缺的要素,严格地说,一个算法必须满足以下5个重要特性:1.有穷性。对于任意一组合法的输入值,在执行有穷步骤之后一定能结束。这里有两重意思,即算法中的操作步骤为有限个,且每个步骤都能在有限时间内完成。2.确定性。对于每种情况下所应执行的操作,在算法中都有确切的规定,使算法的执行者或阅读者都能明确其含义及如何执行。并且在任何条件下,算法都只有一条执行路径。确定性表现在对算法中每一步的描述都没有二义性,只要输入相同,初始状态相同,则无论执行多少遍,所得结果都应该相同。3.可行性。算法中的所有操作都必须足够基本,都可以通过已经实现的基本操作运算有限次实现之。可行性指的是,序列中的每个操作都是可以简单完成的,其本身不存在算法问题,例如,“求x和y的公因子”就不够基本。4.有输入。作为算法加工对象的量值,通常体现为算法中的一组变量。但有些算法的字面上可以没有输入,实际上已被嵌入算法之中。输入值即为算法的操作对象,但操作的对象也可以由算法自身生成,如“求100以内的素数”,操作对象是自然数列,可以由变量逐个增1生成。5.有输出。它是一组与“输入”有确定关系的量值,是算法进行信息加工后得到的结果,这种确定关系即为算法的功能。

第9题:

ACM算法也满足算法的一般特性,而算法的特性包括()

  • A、有穷性
  • B、确定性
  • C、可行性
  • D、0到多个输入1到多个输出

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

第10题:

下列选项中是算法设计要求的是()。

  • A、正确性
  • B、健壮性
  • C、可读性
  • D、有穷性

正确答案:A,B,C