【计算机二级考试模拟题】07年4月等级考试二级C语言模拟练习一[4].docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】07年4月等级考试二级C语言模拟练习一[4] ?? （1）算法的复杂度主要包括空间复杂度和【1】复杂度。?? 【解析】算法的复杂度主要指时间复杂度和空间复杂度。 ?? （2）在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是【2】 。?? 【解析】队列和栈都是线性结构，但是不同之处在于队列的操作顺序是先进先出，而栈的操作顺序是先进后出。 ?? （3）数据流图的类型有【3】和事务型。?? 【解析】典型的数据流图有两种，即变换型和事务型。 ?? （4）在数据库理论中，数据物理结构的改变，如存储设备的更换、物理存储的更换、存取方