20212010年3月计算机等级考试二级Access笔试真题.docxVIP

2010年3月计算机等级考试二级 Access笔试真 题 、选择题 (每小题 2分，共 70分) 下列各题 a) 、b) 、c) 、d) 四个选项中，只 有一个选项是正确的。 请将正确选项填涂在答题 卡相应位置上，答在试卷上不得分。 下列叙述中正确的是 对长度为n的有序链表进行查找，最坏情 况下需要的比较次数为 n 对长度为n的有序链表进行对分查找， 坏情况下需要的比较次数为 (n/2) 对长度为 n 的有序链表进行对分查找， 坏情况下需要的比较次数为 (log2n) d)对长度为n的有序链表进行对分查找， 坏情况下需要的比较次数为 (n log2n) 算法的时间复杂度是指 算法的执行时间 算