二级公共基础试题及详解.pdfVIP

二级公共基础知识试题及详解

⑴下面叙述正确的是。

A）算法的执行效率与数据的存结构无关

B）算法的空间复杂度是指算法程序中指令或（语句）的条数C）

算法的有穷性是指算法必须能在执行有限个步骤之后终止D）

算法的时间复杂度是指执行算法程序所需要的时间

1（）C

知识点:算法的基本概念；算法复杂度的概念和意义时（间复杂度与空间复杂度）

评析：算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类

型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中

需辅助存空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。

算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程