采用(36)算法对序列{18,12,10,11,23,2,7)进行一趟递增排序后,其元素的排列变为{12,10,11,18,2,7,23)。

admin2021-01-13  53

问题 采用(36)算法对序列{18,12,10,11,23,2,7)进行一趟递增排序后,其元素的排列变为{12,10,11,18,2,7,23)。

选项 A、选择排序
B、快速排序
C、归并排序
D、冒泡排序

答案D

解析 本题考查数据结构基础知识。
    一趟选择排序会选出序列中的最小元素(或最大元素),并通过最多1次交换将其换至序列最前端(或最末端)。对于序列{18,12,10,11,23,2,7),如果是选出最小元素并将其换至最前端,则得到的序列为{2,12,10,ll,23,18,7);若是选出最大元素并将其换至最末端,则得到的序列为{18,12,10,11,7,2,23)。
    快速排序是通过划分将小于枢轴元素者和不大于枢轴元素者以枢轴元素为界划分开,若以第一个元素作为枢轴,gvJ{18,12,10,11,23,2,7}进行划分后得到的序列为{7,12,10,11,2,18,23}。
    一趟归并排序是将两两有序的子序列进行合并,对{18,12,10,11,23,2,7}进行一趟归并排序后,得到{12,18,10,11,2,23,7}。
    冒泡排序是通过相邻元素的比较和交换将最大元素(或最小元素)换至序列末端(或序列前端),对{18,12,10,11,23,2,7)进行一趟冒泡排序,得到的序列为{12,10,11,18,2,7,23)。
转载请注明原文地址:https://kaotiyun.com/show/4oNZ777K
0

最新回复(0)