2010年9月计算机二级C语言笔试试题及答案公布

2010年9月计算机二级C语言笔试试题及答案公布（含解析） 一、选择题 （1）答案：（C） 解析： 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。 所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。 （2）答案：（B） 解析： 链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。 （3）答案：（B） 解析： 栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。 （4）答案：（A） 解析： 从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法，故本题答案应该为选项A）。 （5）答案：（D）解析： 滥用GOTO 语句将使程序流程无规律，可读性差，因此A）不选；注解行