2010年3月计算机二级C考试试题及答案.docVIP

2010 年 3 月计算机等级考试二级 C++ 笔试试题 (文字版 ) 一、选择题 (每小题 2 分，共 70 分 ) 下列各题 A) 、B) 、 C) 、D) 四个选项中，只有一个选项是正确的。请将正确选项填涂在 答题卡相应位置上，答在试卷上不得分。 下列叙述中正确的是 A) 对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 n B) 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为 (n/2) C) 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为 (log2n) D) 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为 (