Java二级考试试题库汇总

二级JAVA真题2010年03月 一、选择题 1、下列叙述中正确的是()。 A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2) C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2(下标)n) D．对长度为n的有序链表进行对分查找，最坏情况—卜需要的比较次数为(nlog2(下标)n) 2、算法的时间复杂度是指()。 A．算法的执行时间 B．算法所处理的数据量 C．算法程序中的语句或指令条数 D．算法在执