【计算机二级考试模拟题】2021年计算机二级《C语言》考试上机测试题(3).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】2021年计算机二级《C语言》考试上机测试题(3) 　　一、选择题 　　1.下列叙述中正确的是(　　)。 　　A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n 　　B.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2) 　　C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n) 　　D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n) 　　2.下列叙述中正确的是(　　)。 　　A.数据的逻辑结构与存储结构必定是一一对应的 　　B.由于计算机存储