全国计算机二级C语言___公共基础120题详解版.docVIP

Page  PAGE 51 of  NUMPAGES 51 公共基础知识120题详解篇 (1) 下面叙述正确的是______。A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对（1）[答案]C[考点]程序设计基础[评析]时间复杂度：在运行算法时所耗费的时间为f(n)（即 n的函数）。空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。A应为有关。(2) 以下数据结构中不属于线性数据结构的是______。A. 队列B. 线性表C. 二叉树D. 栈（2）[答案]C[考点]数据结构与算法[评析]一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。A是先进先出的线性表；B是宏观概念，包括顺序表、链表、堆栈、队列…；D是先进后出的线性表 (3) 在一棵二叉树上第5层的结点数最多是______。A. 8B. 16C. 32D. 15（3）[答案]B[考点]数据结构与算法[评析]依次从上到下，可得出：第1层结点数为1；第2层结点数为2*1=2；第3层结点数为2*2=4；第n层结点数为2的n-1次幂，如图所示?(4) 下面描述中，符合结构化