对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结束时的结果如下:第一趟为13,72,68,49,50,97,27;第二趟为13,27,68,49,38,50,97,72;第三趟为13,27,38,49,68,50,97

admin2010-11-26  27

问题 对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结束时的结果如下:第一趟为13,72,68,49,50,97,27;第二趟为13,27,68,49,38,50,97,72;第三趟为13,27,38,49,68,50,97, 72。该排序采用的方法是______。   

选项 A、插入排序法     
B、选择排序法
C、冒泡排序法     
D、快速排序法

答案B

解析 简单选择排序法的思想是:扫描整个线性表,从中选出最小(或最大)的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表空为止。从序列变化情况可以看出,第一趟是找出最小元素13,第二趟是找出次小元素27,第三趟是找出第三小元素38,这是典型的简单选择排序法。
转载请注明原文地址:https://jikaoti.com/ti/VCe0FFFM
0

最新回复(0)