[计算机等级考试(国家)试题库]二级公共基础知识分类模拟题47.docxVIP

[计算机等级考试(国家)试题库]二级公共基础知识分类模拟题47 PAGE1 / NUMPAGES1 [计算机等级考试(国家)试题库]二级公共基础知识分类模拟题47 单项选择题问题:1. 在快速排序法中，每经过一次数据交换(或移动)后______。A.只能消除一个逆序B.能消除多个逆序C.不会产生新的逆序D.消除的逆序个数一定比新产生的逆序个数多答案:B[解析] 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将