【计算机二级考试模拟题】2021年9月计算机等考二级VF模拟题及解析(7).docxVIP

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