2. 考研
  3. 数据序列(2，1，4,9,8，10,6,20)只能是( )排序的两趟排序后的结果。

数据序列(2，1，4,9,8，10,6,20)只能是( )排序的两趟排序后的结果。

admin2019-08-10  35
问题 数据序列(2，1，4,9,8，10,6,20)只能是(    )排序的两趟排序后的结果。
选项 A、快速排序
B、冒泡排序
C、选择排序
D、插入排序
答案A
解析 考查各种排序算法的特点。冒泡排序和选择排序经过两趟排序之后，应该有两个最大(或最小)元素放在其最终位置；插入排序经过两趟排序之后，前3个元素应该是局部有序的；只有可能是快速排序。
    注意：在排序过程中，每一趟都能确定一个元素在其最终位置的有：冒泡排序、简单选择排序、堆排序、快速排序，其中前三者能形成全局有序的连续子序列，后者能确定枢轴元素的最终位置。直接插入排序每一趟排序形成的有序子序列只是局部有序的。
转载请注明原文地址:https://kaotiyun.com/show/CrCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)