算法叙述正确的是

A. 下列与算法有关的叙述中，不正确的是（）。

【答案】：D

D。【解析】算法是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。算法常常含有重复的步骤和一些比较或逻辑判 断。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量，也就是算法分析，因此选项D错误。算法设计一般采用由粗到细、由抽象到具体的初步求精的方法。

B. 设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数详细解析

二级公共基础知识考前押题

一、数据结构与算法

1.下列叙述中正确的是

A)所谓算法就是计算方法

B)程序可以作为算法的一种描述方法

C)算法设计只需考虑得到计算结果

D)算法设计可以忽略算法的运算时间

B【解析】算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，。算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。

2.下列关于算法的描述中错误的是

A)算法强调动态的执行过程，不同于静态的计算公式

B)算法必须能在有限个步骤之后终止

C)算法设计必须考虑算法的复杂度

D)算法的优劣取决于运行算法程序的环境

D【解析】算法设计不仅要考虑计算结果的正确性，还要考虑算法的时间复杂度和空间复杂度。

3.下列叙述中正确的是

A)算法的复杂度包括时间复杂度与空间复杂度

B)算法的复杂度是指算法控制结构的复杂程度

C)算法的复杂度是指算法程序中指令的数量

D)算法的复杂度是指算法所处理的数据量

A【解析】算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。

C. 12 分数: 4 下列关于算法的叙述，正确的是 。 选择一个答案 a. 算法具有不确定性、不可行性、无限性等基本

你好~

算法的定义是
算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。

所以这道题选C

D. 下列叙述中正确的是（)

正确答案:C
参考解析∶为了降低算法的空间复杂度，主要应减少输入数据所占的存储空间以及额外空间，通常采用压缩存储技术，C选项叙述正确。算法的计算工作雀是用算法所执行的基本运草次数来度量的，而算法所执行的基本运算次数是问题规模（通常用整数〉表示的函数，A选项报述错误。算法的复杂度与程序的编制无关，B选项叙述错误。算法需要考虑可行性、确定性、有穷性等,D选项叙述错误。本题答案为C选项。