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

PAGE PAGE 1 公共基础知识120题详解篇 (1) 下面叙述正确的是______。A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对（1）[答案]C [考点]程序设计基础[评析]时间复杂度：在运行算法时所耗费的时间为f(n)（即 n的函数）。空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。A应为有关。(2) 以下数据结构中不属于线性数据结构的是______。A. 队列 B. 线性表 C. 二叉树 D. 栈