2021年计算机二级c语言笔试真题及答案.docxVIP

3 月计算机二级 c 语言笔试真题及答案试题： 一、选取题（（1）—（10）、（21）—（40）每题 2 分，（11）—（20）每题1 分。共 70 分） 下列各题 A）、B）、C）、D）四个选项中，只有一种选项是对的，请将对的选项涂写 在答题卡上，答在试卷上不得分。 下列论述中对的是 A 对长度为 n 有序链表进行查找，最坏状况下需要比较次数为 n 对长度为 n 有序链表进行对分查找，最坏状况下需要比较次数为(n/2) 对长度为 n 有序链表进行对分查找，最坏状况下需要比较次数为(log2n) 对长度为 n 有序链表进行对分查找，最坏状况下需要比较次数为(n log2n) 算法时间复杂度是指