2022计算机等级考试.pdfVIP

2022计算机等级考试 一、选择题：(20分、含二级公共根底知识局部10分) (1)以下表达中正确的选项是 A)一个算法的空间复杂度大，那么其时间复杂度也必定大 B)一个算法的空间复杂度大，那么其时间复杂度必定小 C)一个算法的时间复杂度大，那么其空间复杂度必定小 D)算法的时间复杂度与空间复杂度没有直接关系 解析：算法的空间复杂度是指算法在执行过程中所需要的内存空间， 算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有 直接关系，答案为D。