【计算机二级考试模拟题】2021年计算机二级公共基础知识考点测试题(5).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】2021年计算机二级公共基础知识考点测试题(5) 　　线性链表 　　1[单选题]对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是(　　) 　　A.冒泡排序为n/2 　　B.冒泡排序为n 　　C.快速排序为n 　　D.快速排序为n(n-1)/2 　　参考答案：D 　　参考解析：对于长度为n的线性表，在最坏情况下，冒泡排序需要进行的比较次数是n(n—1)/2，快速排序需要进行的比较次数是n(n-1)/2，简单插入排序需要进行的比较次数是n(n—1)/2，希尔排序需要进行的比较次数是0(n1 5)，简单选择排