2010 年3 月全国计算机等级考试二级笔试试卷.docVIP

2010 年3 月全国计算机等级考试二级笔试试卷 C 语言程序设计 （考试时间90 分钟，满分100 分） 一、选择题（1）～（10）、（21）～（40）每题2 分，（11）～（20）每题1 分，70 分） 下列各题 A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置 上，答在试卷上不得分。 （1）下列叙述中正确的是（ ）。 A ）对长度为n 的有序链表进行查找，最坏情况下需要的比较次数为n B ）对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2) C）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n) D ）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n) （2 ）算法的时间复杂度是指（ ）。 A ）算法的执行时间 B ）算法所处理的数据量 C）算法程序中的语句或指令条数 D ）算法在执行过程中所需要的基本运算次数 （3）软件按功能可以分为