【计算机二级考试模拟题】2021年9月计算机二级C++考前基础练习题及答案(5).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】2021年9月计算机二级C++考前基础练习题及答案(5) 　　1.下列叙述中正确的是(　　)。 　　A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n 　　B.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2) 　　C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n) 　　D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n) 　　2.算法的时间复杂度是指(　　)。 　　A.算法的执行时间 　　B.算法所处理的数据量 　　C.算法程序中的语句或指