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

精选优质文档-倾情为你奉上2013年计算机二级公共基础知识模拟题二(1) 算法的空间复杂度是指_。A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间答案D考点程序设计基础评析时间复杂度：在运行算法时所耗费的时间为f(n)（即 n的函数）。空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。算法为什么会占用存储存空间?主要是内存空间,因为算法中的变量、地址等等通常保存在内存中（如果在虚存、缓存，甚至已在CPU中运行，也算占用了存储空间）。(2) 下列关于栈的叙述中正确的是_。A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表答案D考点数据结构与算法评析此题为基本概念，必记，注意：队列是先进先出的线性表，结合起来记不要搞混。(3) 在深度为5