2010年3月计算机二级考试c语言试题及答案.pdfVIP

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