2013年计算机二级《公共基础知识》模拟题一(共10页).doc

精选优质文档-倾情为你奉上2013年计算机二级公共基础知识模拟题一(1) 下面叙述正确的是_。A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对答案C考点程序设计基础评析时间复杂度：在运行算法时所耗费的时间为f(n)（即 n的函数）。空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。A应为有关。(2) 以下数据结构中不属于线性数据结构的是_。A. 队列B. 线性表C. 二叉树D. 栈答案C考点数据结构与算法评析一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。A是先进先出的线性表；B是宏观概念，包括顺序表、链表、堆栈、队列；D是先进后出的线性表(3) 在一棵二叉树上第5层的结点