CMS专题
填空题编译程序的实现算法较为复杂，但它可以产生高效运行的（）程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的（）程序。
题目
相似问题和答案
第1题：
算法复杂度包括时间复杂度和()。
A.规模复杂度
B.程序复杂度
C.空间复杂度
D.结构复杂度
第2题：
A、源程序效率与详细设计阶段确定的算法效率有直接关系
B、源程序效率是在编程实现阶段确定的，不受详细设计算法影响，二者无关
C、降低复杂度的工作，应该在实现阶段展开，设计阶段无需关注复杂度问题
D、源程序效率的高低，不需要考虑运行计算机硬件配置、网络带宽、运行环境等要素
第3题：
A.问题规模
B.计算机硬件的运行速度
C.源程序的长度
D.编译后执行程序的质量
第4题：
下列关于算法的时间复杂度陈述正确的是
A．算法的时间复杂度是指执行算法程序所需要的时间
B．算法的时间复杂度是指算法程序的长度
C．算法的时间复杂度是指算法执行过程中所需要的基本运算次数
D．算法的时间复杂度是指算法程序中的指令条数
解析：算法的时间复杂度是指执行算法所需要的计算工作量，也就是算法在执行过程中所执行的基本运算的次数，而不是指程序运行需要的时间或是程序的长度。
第5题：
算法的时间复杂性是指该算法包含 【】 的多少，它是一个算法运行时间的相对度量；一个算法的空间复杂性是指该算法在运行过程中临时占用的 【】 的大小。
算法的复杂度包括时间复杂度和空间复杂度；时间复杂度是指该算法包含简单操作次数的多少，空间复杂性是指算法在运行过程中临时占用的存储空间的大小。
第6题：
下列叙述中正确的是______。
A．算法的效率只与问题的规模有关，而与数据的存储结构无关
B．算法的时间复杂度是指执行算法所需要的计算工作量
C．数据的逻辑结构与存储结构是——刑应的
D．算法的时间复杂度与空间复杂度—定相关
解析：我们通常用时间复杂度和空间复杂度来衡量算法效率，算法的时间复杂度是指执行算法所需要的计算工作量；算法所执行的基本运算次数与问题的规模有关，而一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间；一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构。
第7题：
下列叙述中不正确的是。A．算法的效率不仅与问题的规模有关，还与数据的存储结构有关B．算法的时间复杂度是指执行算法所需要的计算工作量C．数据的逻辑结构与存储结构是一一对应的D．算法的时间复杂度与空间复杂度不一定相关
本题主要考查与算法有关的基本知识。算法是对一个问题求解步骤的描述，是求解问题的方法，它是指令的有限序列，其中的每条指令表示一个或多个操作。算法的效率不仅与问题的规模有关，还与数据的存储结构有关。
算法的时间复杂度和空间复杂度是衡量一个算法好坏的度量，其中时间复杂度是指执行算法所需要的计算工作量；空间复杂度是指算法在执行过程中所需要的计算机存储空间。算法的空间复杂度与时间复杂度不一定相关。
数据的逻辑结构反映的是数据的逻辑关系，与数据的存储结构无关，是独立于计算机的。因此，题目中说数据的逻辑结构与存储结构一一对应的说法不正确。本题答案选C。
第8题：
下列叙述中正确的是（ ）。
A．算法的效率只与问题的规模有关，而与数据的存储结构无关
B．算法的时间复杂度是指执行算法所需要的计算工作量
C．数据的逻辑结构与存储结构是一一对应的
D．算法的时间复杂度与空间复杂度一定相关
第9题：
算法的时间复杂度是指
A．算法程序运行的具体时间
B．算法程序的长度
C．算法程序执行过程中基本运算的次数
D．运行时算法程序所占的内存容量
解析：算法的时间复杂度是用算法程序执行过程中所需要的基本运算次数来衡量的。
第10题：
B.64
C.256
D.1024
T(n)=T(n-1)+n
=T(n-2)+n-1+n
=T(n-3)+n-2+n-1+n
=1+2+…+n-1+n
=n(n+1)/2
可见，时间复杂度为O(n2)。若问题的规模增加了16倍，则运行时间增加了162=256倍。