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

全国计算机等级考试二级笔试考前模拟试卷 公共基础知识和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）349 B）350 C）255 D）351 （4）希尔排序法属于哪一种类型的排序法______。 A）交换类排序法 B）插入类排序法 C）选择类排序法 D）建堆排序法 （5）在单链表中，增加头结点的目的是______。 A）方便运算的实现 B）使单链表至少有一个结点 C）标识表结点中首结点的位置 D）说明单链表是线性表的链式存储实现 （6）下面不属于软件工程的3个要素的是______。 A）工具 B）过程 C）方法 D）环境 （7）数