二级C考前模拟试卷及答案详解.doc

全国计算机等级考试二级笔试考前模拟试卷公共基础知识和C语言程序设计（考试时间90分钟，满分100分）一、选择题（1）（10）、（21）（40）每题2分，（11）（20）每题1分，共70分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。（1）算法的时间复杂度是指_。A）执行算法程序所需要的时间B）算法程序的长度C）算法执行过程中所需要的基本运算次数 D）算法程序中的指令条数（2）以下数据结构属于非线性数据结构的是_。A）队列 B）线性表 C）二叉树 D）栈（3）设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为_。A）349B）350C）255D）351（4）希尔排序法属于哪一种类型的排序法_。A）交换类排序法B）插入类排序法C）选择类排序法D）建堆排序法（5）在单链表中，增加头结