精选优质文档-倾情为你奉上全国计算机等级考试 历年真题（2009年9月计算机二级考试C语言真题）一、选择题（每题2分，共计70分）1.下列数据结构中，属于非线性结构的是A)循环队列B)带链队列C)二叉树D)带链栈 注：栈和队列是在程序设计中被广泛使用的两种线性数据结构2.下列数据结构中,能够按照“先进后出”原则存取数据的是A)循环队列B)栈C)队列D)二叉树注：队列先进先出，栈先进后出3、对于循环队列，下列叙述中正确的是A)队头指针是固定不变的B)队头指针一定大于队尾指针C)队头指针一定小于队尾指针D)队头指针可以大于队尾指针,也可以小于队尾指针4.算法的空间复杂度是指A)算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的临时工作单元数注：空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度。一个算法的空间复杂度(SpaceComplexity)S(n)定义为该算
