数据结构与算法核心真题1。算法1.下列叙述中正确的是A）所谓算法就是计算方法B）程序可以作为算法的一种描述方法C）算法设计只需考虑得到计算结果D）算法设计可以忽略算法的运算时间B【解析】算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。算法设计有穷性是指操作步骤有限且能在有限时间内完成，假如一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的。算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法.2。下列关于算法的描述中错误的是A）算法强调动态的执行过程，不同于静态的计算公式B)算法必须能在有限个步骤之后终止C）算法设计必须考虑算法的复杂度D)算法的优劣取决于运行算法程序的环境D【解析】算法设计不仅要考虑计算结果的正确性，还要考虑算法的时间复杂度和空间复杂度。3。下列叙述中正确的是A)算法的复杂度包括时间复杂度与空间复杂度B）算法的复杂度是指算法控制结构的复杂程度C）算法的复杂度是指算法程序中指令的数量D)算法的复杂度是指算法所处理的数据量A【解析】算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源,资源包括时间资源和内存资源.算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间.4.下列叙述中正确的是A）算法的时间复杂度与计算机的运行速度有关B）算法的时间复杂度与运行算法时特定的输入有关C)算法的时间复杂度与算法程序中的语句条数成正比D）算法的时间复杂度与算法程序编制者的水平有关B【解析】为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量.算法所执行的基本运算次数还与问题的规模有关;对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关.5.下列叙述中正确的是A)解决同一个问题的不同算法的时间复杂度一般是不同的B）解决同一个问题的不同算法的时间复杂度必定是相同的C)对同一批数据作同一种处理，假如数据存储结构不同，不同算法的时间复杂度肯定相同D)对同一批数据作不同的处理,假如数据存储结构相...
