2011年计算机等级考试二级每日一练3 30.doc

2011 年计算机等级考试二级每日一练 3 30(1)下列叙述中正确的是A)一个算法的时间复杂度大，则其空间复杂度也必定大B)一个算法的空间复杂度大，则其时间复杂度也必定大C)一个算法的空间复杂度大，则其时间复杂度必定小D)上述三种说法都不对参考答案：(1)D 【解析】算法的复杂度主要包括时间复杂度和空间复杂度。但不存在算法的时间复杂度大，则 其空间复杂度也必定大；或者算法的空间复杂度大，则其时间复杂度也必定大；或者算法的空间复杂 度大则其时间复杂度必定小等问题。