【计算机二级考试模拟题】06年9月计算机等级考试二级C语言考前密卷五.docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】06年9月计算机等级考试二级C语言考前密卷五 　　一、选择题 　　(1)假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为 　　A)log2n 　　B)n2 　　C)O(n1.5) 　　D)n(n-1)/2 　　(2)算法分析的目的是 　　A)找出数据结构的合理性 　　B)找出算法中输入和输出之间的关系 　　C)分析算法的易懂性和可靠性 　　D)分析算法的效率以求改进 　　(3)线性表L=(a1,a2,a3,…ai，…an)，下列说法正确的是 　　A)每个元素都有一个直接前件和直接后件 　　B)线性表中至少要有一个元