单选题
计算机
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.待整个记录“基本有序”时,对整体直接重排。
气泡排序基本思想:
设待排序对象序列中的对象个数为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.待整个记录“基本有序”时,对整体直接重排。
你可能感兴趣的试题
A.指令操作码的译码结果
B.指令和数据的寻址方式
C.指令周期的不同阶段
D.指令和数据所在的存储单元
A.X=0000007FH,y=FFF9H,z=00000076H
B.X=0000007FH,y=FFF9H,z=FFFF0076H
C.X=0000007FH,y=FFF7H,z=FFFF0076H
D.X=0000007FH,y=FFF7H,z=00000076H
A.00111 1100010
B.00111 0100010
C.01000 0010001
D.发生溢出