2010年3月二级C语言笔试真题与答案.pdfVIP

2010 3 月二级c 语言笔试真题及答案 试题： 一、选择题 （（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 的有序链表进行对分查找，最坏情况下需要的比较次数为(n log2n) (2) 算法的时间复杂度是指 A)算法的执行时间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D