2010年3月全国计算机二级2010C语言笔试真题及答案(word版)[1]

一、选择题((1)—(10)、(21)—(40)每题2分,(11)—(20)每题1分。共70分) 下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写 在答题卡上,答在试卷上不得分。 (1) 下列叙述中正确的是A A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n B)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2) C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n) D) 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n log2n) (2) 算法的时间复杂度是指D A)算法的