若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是()。A.起泡排序B.插入排序C.选择排序D.二路归并排序

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

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

参考解析

解析:插入排序基本思想:每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子表的最后,直到全部记录排序完毕。

相关考题:

● 对于具有n 个元素的一个数据序列,若只得到其中第 k 个元素之前的部分排序, 最好采用(59) ,使用分治 (Divide and Conquer )策略的是(60) 算法。(59)A. 希尔排序 B. 直接插入排序 C. 快速排序 D. 堆排序(60)A. 冒泡排序 B. 插入排序 C. 快速排序 D. 堆排序

对数据元素序列(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.快速排序法

对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用(59),使用分治(Divide and Conquer)策略的是(60)算法。A.希尔排序B.直接插入排序C.快速排序D.堆排序

数据序列(8,9,l0,4,5,6,20,1,2)只能是下列排序算法中的()的两趟排序后的结果。A、直接选择排序B、冒泡排序C、直接插入排序D、堆排序

已知某序列为{49,38,65,97,76,13,27},试采用该序列的第一个元素为枢轴进行快速排序,则经过一趟快速排序之后所得到的序列为:【 】。

已知某序列为{49,38,65,97,76,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过一趟快速排序之后所得到的序列为:【 】。

已知12个数据元素为34,76,45,18,26,54,92,60,25,37,03,78,对该数据按从小到大排序,若采用希尔排序方法排序,设第一趟排序的增量为6,第二趟排序的增量为3,则第二趟排序后的序列为( )。A.60,34,25,18,03,54,92,76,45,37,26,78B.18,25,03,26,34,37,54,60,45,76,78,92C.18,03,25,34,26,45,37,60,54,92,76,78D.以上都不正确

数据序列{5,4,15,10,3,2,9,6,1}是某排序方法进行第一趟排序后的结果,该排序方法可能是() A.冒泡排序B.归并排序C.直接插入排序D.简单选择排序

数据序列{3,2,4,1,5,6,8,7}是第一趟递增排序后的结果,则采用的排序方法能是()。 A.快速排序B.冒泡排序C.直接插入排序D.简单选择排序

数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结果。 A.简单选择排序B.冒泡排序C.直接插入排序D.快速排序

对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前3趟排序结束时的结果依次为:第1趟:13,72,68,49,38,50,97,27;第2趟:13,27,68,49,38,50, 97,72;第3趟:13,27,38,49,68,50,97,72。该排序采用的方法是A.插入排序法B.选择排序法C.冒泡排序法D.快速排序法

设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,x),则新序列(F,H,C,D,P,A,M,Q,R,S,Y,x)是下列( )排序算法-趟扫描的结果。A.起泡排序B.初始步长为4的希尔排序C.二路归并排序D.以第一个元素为分界元素的快速排序

对序列(50,72,28,39,81,15)中的元素按值从小到大进行排序,若已知第1趟排序的结果是(15,72,28,39,50,81),则可以断定采用的排序方法是()

若对序列(tang, deng, an, wang, shi, bai, fang, liu)按字典顺序进行排序,采用的排序方法是选择排序法,那么,第二趟排序结束时,序列的状态是()

一个序列中有10000个元素,若只想得到其中前10个最小元素,则最好采用()方法。A、快速排序B、堆排序C、插入排序D、归并排序

待排序的序列为8,3,4,1,2,5,9, 采用直接选择排序算法,当进行了两趟选择后,结果序列为()。

对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下: 第一趟:2,12,16,5,10,88 第二趟:2,12,5,10,16,88 第三趟:2,5,10,12,16,88 则采用的排序方法可能是()A、起泡排序B、希尔排序C、归并排序D、基数排序

对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结果时的结果依次为第一趟:49,72,68,13,38,50,97,27;第二趟:49,68,72,13,38,50,97,27;第三趟:13,49,68,72,38,50,97,27。该排序采用的方法是()。A、选择排序法B、冒泡排序法C、插入排序法D、堆积排序法

单选题用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是()A2B3C4D5

填空题若对序列(tang, deng, an, wang, shi, bai, fang, liu)按字典顺序进行排序,采用的排序方法是选择排序法,那么,第二趟排序结束时,序列的状态是()

单选题若序列(12,13,14,8,9,10,25,6,8)是采用下列排序方法之一得到的第2趟排序后的结果,则该排序方法只能是()。A选择排序法B插入排序法C泡排序法D二路归并排序法

单选题一个序列中有10000个元素,若只想得到其中前10个最小元素,则最好采用()方法。A快速排序B堆排序C插入排序D归并排序

单选题数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的( )的两趟排序后的结果。A选择排序B冒泡排序C插入排序D堆排序

单选题对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结果时的结果依次为第一趟:49,72,68,13,38,50,97,27;第二趟:49,68,72,13,38,50,97,27;第三趟:13,49,68,72,38,50,97,27。该排序采用的方法是()。A选择排序法B冒泡排序法C插入排序法D堆积排序法

单选题对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下: 第一趟:2,12,16,5,10,88 第二趟:2,12,5,10,16,88 第三趟:2,5,10,12,16,88 则采用的排序方法可能是()A起泡排序B希尔排序C归并排序D基数排序

单选题如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。()就是不稳定的排序方法。A起泡排序B归并排序CShell排序D直接插入排序

填空题对序列(50,72,28,39,81,15)中的元素按值从小到大进行排序,若已知第1趟排序的结果是(15,72,28,39,50,81),则可以断定采用的排序方法是()