2021下半年计算机二级C++考试预测题答案及解析.docxVIP

2021下半年计算机二级C++考试预测题答案及解析  一、选择题 (1)D 解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量;算法的空间复杂度一般是指执行这个算法所需要的内存空间。 (2)C 解析：链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放;它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。 (3)C 解析：数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计