全部题库 / 计算机 / 试题详情
单选题 计算机
2013-09-26

若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是 

A.起泡排序 
B.插入排序 
C.选择排序 
D.二路归并排序 

参考答案

B

答案解析

数据元素序列11,12,13,7,8,9,23,4,5是第二趟排序后的结果,则该排序算法只能是插入排序。
气泡排序基本思想:
设待排序对象序列中的对象个数为n。一般地,第i趟起泡排序从1到n-i+1依次比较相邻两个记录地关键字,如果发生逆序,则交换之,其结果是这n-i+1个记录中,关键字最大的记录被交换到第n-i+1的位置上,最多作n-1趟。
简单选择排序基本思想:
第一趟在R[1..n]中选最小的,与R[1]交换
第二趟在R[2..n]中选最小的,与R[2]交换,依次类推,进行n-1次选择后,整个文件有序。
直接插入排序基本思想:
将一个记录插入到已排序的有序表中,使插入后的表仍然有序。
折半插入排序基本思想:
将一个记录插入到已排序的有序表中,使插入后的表仍然有序,但插入时利用折半搜索法寻找元素的插入位置。
归并排序基本思想:
又一类不同的排序方法,将两个或两个以上的有序表合并成一个新的有序表。
快速排序基本思想:
取R[1..n]中任一记录作为“枢轴”,一趟排序之后枢轴的值均小于“枢轴”左边的值,枢轴右边的值均大于“枢轴”的值。
堆排序基本思想:
1.如何将一个无序序列调整为堆?
2.如何在互换堆顶之后重新调整为堆(关键)?
希尔排序 (Shell Sort) 基本思想:
1.n大,划分成若干子序列,分别直接插入排序。
2.待整个记录“基本有序”时,对整体直接重排。


你可能感兴趣的试题