2010年度3月二级C真卷.pdfVIP

2010 3 月全国计算机等级考试二级笔试试卷 C 语言程序设计 （考试时间90 分钟，满分100 分） 一、选择题 （（1）- （10）, （21）- （40）每题2 分, （11）- （20）每题1 分,共70 分） (1)下列叙述中正确的是 A)对长度为n 的有序链表进行查找，最坏情况下需要的比较次数为n B)对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2) C)对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(log n) 2 D)对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog n) 2