【计算机二级考试模拟题】2021年计算机等级考试二级C++模拟题及解析1.docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】2021年计算机等级考试二级C++模拟题及解析1 计算机等级考试二级C++模拟试题1笔试部分 　　一、选择题 　　1.假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( ) 　　A.log2n B.n*n C.O(n*1.5) D.n(n-1)/2 　　【参考答案】 D 　　2.线性表L=(a1,a2,a3,…ai,…an)，下列说法正确的是( ) 　　A.每个元素都有一个直接前件和直接后件 　　B.线性表中至少要有一个元素 　　C.表中诸元素的排列顺序必须是由小到大或由大到小 　　D.除第一个元素和最后一个元素外