2021软考初级程序员备考知识点汇总part18.docx

第1题 单选题在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是（ ）。A.冒泡排序B.插入排序C.快速排序D.归并排序 【解析】 正确答案：A。本题考查算法基础知识。冒泡排序是通过不断比较和交换逻辑上相邻的元素而进行的排序过程，当从头到尾将元素进行一趟冒泡排序后，可以将最大元素(或最小)元素交换至最终位置。插入排序是不断将元素插入到有序序列中来实现排序的过程，在完成最后一个元素的插入处理之前，不能保证之前得到的有序序列包含了最大元素(或最小元素)。快速排序是在设置枢轴元素后，通过与其余元素的比较和交换(或移动) ，确保一趟快速排序后实现枢