C语言历年真题.pdfVIP

2010年 3 月计算机等级考试二级C 笔试试题 文（字版） 一、选择题 1（）下列叙述中正 的是 A ）对长度为n 的有序链表进行查找，最坏清况下需要的比较次数为n B）对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2） C）对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n） D）对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n） （2）算法的时间复杂度是指 A ）算法的执行时间 B）算法所处理的