全国计算机二级考试VFP试题.docVIP

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