单选题对数据元素序列（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 堆积排序法

题目

单选题

对数据元素序列（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。该排序采用的方法是（）。

选择排序法

冒泡排序法

插入排序法

堆积排序法

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

利用起泡排序的方法对序列{38，19，65，13，97，49，41，95，1，73}进行排序，第一趟起泡的结果是【】。

正确答案：{1938136549419517397}
{19，38，13，65，49，41，95，1，73，97}

第2题：

数据序列{3,2,4,1,5,6,8,7}是第一趟递增排序后的结果,则采用的排序方法能是()。

A.快速排序

B.冒泡排序

C.直接插入排序

D.简单选择排序

参考答案：A

第3题：

对关键字序列{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.二路归并排序

C.以第一元素为基准的快速排序

D.基数排序

参考答案：C

第4题：

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

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

答案：B

解析：

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

第5题：

设有字符序列(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.以第一个元素为分界元素的快速排序

正确答案：D
根据快速排序的算法，新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)为字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)经过快速排序的算法第－趟扫描后的结果。

第6题：

数据序列{5,4,15,10,3,2,9,6,1}是某排序方法进行第一趟排序后的结果,该排序方法可能是()

A.冒泡排序

B.归并排序

C.直接插入排序

D.简单选择排序

参考答案：B

第7题：

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

正确答案：B
解析：简单选择排序法的思想是：扫描整个线性表，从中选出最小(或最大)的元素，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。从序列变化情况可以看出，第一趟是找出最小元素13，第二趟是找出次小元素27，第三趟是找出第三小元素38，这是典型的简单选择排序法。

第8题：

对数据元素序列(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，这是典型的简单选择排序法。

第9题：

在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。

A.冒泡排序

B.插入排序

C.快速排序

D.归并排序

正确答案：A
本题考查算法基础知识。冒泡排序是通过不断比较和交换逻辑上相邻的元素而进行的排序过程，当从头到尾将元素进行一趟冒泡排序后，可以将最大元素（或最小）元素交换至最终位置。插入排序是不断将元素插入到有序序列中来实现排序的过程，在完成最后一个元素的插入处理之前，不能保证之前得到的有序序列包含了最大元素（或最小元素）。快速排序是在设置枢轴元素后，通过与其余元素的比较和交换（或移动），确保一趟快速排序后实现枢轴元素的最终定位，但是不能保证枢轴是最大元素（或最小元素），实际上若枢轴元素为序列的最大（或最小）元素，反而是快速排序的最坏情况。归并排序是将两个（或多个）有序子序列合并为一个有序序列的方式来实现排序的过程，只有完成最后一趟归并时才能将最大或最小元素放在其最终位置上。

第10题：

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

正确答案:堆积排序法

对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72

题目

相似问题和答案

更多相关问题

相关内容