【计算机二级考试模拟题】年全国计算机等级考试二级VB模拟试题(17).docxVIP

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