2017年计算机二级考试公共基础知识冲刺试题及答案2.docxVIP

　　算法的执行效率与数据的存储结构无关　　算法的空间复杂度是指算法程序中指令或语句的条数　　算法的有穷性是指算法必须能在执行有限个步骤之后终止　　以上三种描述都不对　　1　　[答案]　　[考点]程序设计基础　　[评析]　　时间复杂度在运行算法时所耗费的时间为即的函数。　　空间复杂度实现算法所占用的空间为也为的函数。　　应为有关。　　2以下数据结构中不属于线性数据结构的是______。　　队列　　线性表　　二叉树　　栈　　2　　[答案]　　[考点]数据结构与算法　　[评析]　　一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构通俗地理解，看是否能排成条直线。　　是先进先出的线性表；是宏观概念，包括顺序表、链表、堆栈、队列…；是先进后出的线性表　　3在一棵二叉树上第5层的结点数最多是______。　　8　　16　　32　　15　　3　　[答案]　　[考点]数据结构与算法　　[评析]依次从上到下，可得出　　第1层结点数为1；　　第2层结点数为2*1=2；　　第3层结点数为2*2=4；　　第层结点数为2的-1次幂，如图所示　　4下面描述中，符合结构化程序设计风格的是______。　　使用顺序、选择和重复循环三种基本控制结构表示程序的控制逻辑　　模块只有一个入口，可以有多个出口　　注重提高程序的执行效率　　不