软考初级

在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大(或最小)元素的排序方法是______。A．冒泡排序和快速排序B．直接插入排序和简单选择排序C．冒泡排序和简单选择排序D．直接插入排序和快速排序A．B．C．D．

题目

在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大(或最小)元素的排序方法是______。

A．冒泡排序和快速排序

B．直接插入排序和简单选择排序

C．冒泡排序和简单选择排序

D．直接插入排序和快速排序

A．

B．

C．

D．

参考答案和解析
正确答案：C
解析：本题考查对排序方法的理解。
  直接插入排序的特点是每次取无序序列的第一个元素，将其插入到有序序列的适当位置，因此，第一趟排序不能保证得到最大(或最小)元素。
  冒泡排序的每一趟都是通过比较相邻位置的元素将所有需要排序的元素扫描一遍，有必要的话进行交换，它可以在第一趟排序结束后就得到最大(或最小)元素。
  简单选择排序是通过与所有待排序的元素进行比较，从而在第一趟选出最大(或最小)元素。
  快速排序的第一趟是根据设定的枢轴元素(通常是第一个元素)将待排元素的序列划分成两个子序列，其中，一个子序列中的元素都不大于枢轴元素，另一个子序列的元素都不小于枢轴元素。这种排序方法不能保证在第一趟得到最大(或最小)元素。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

下列排序算法中，第一趟排序结束后其最大或最小元素一定在其最终位置上的算法是（)

A．冒泡排序

B．归并排序

C．直接插入排序

D．快速排序


C

第2题：

28、下列排序算法中，第一趟排序结束后其最大或最小元素一定在其最终位置上的算法是（)

A．冒泡排序

B．归并排序

C．直接插入排序

D．快速排序


冒泡排序

第3题：

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

A.冒泡排序
B.插入排序
C.快速排序
D.归并排序

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

第4题：

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

A.冒泡排序

B.插入排序

C.快速排序

D.归并排序


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

第5题：

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

A.快速排序

B.冒泡排序

C.直接插入排序

D.简单选择排序


参考答案：A

第6题：

在下列排序方法中,()在一趟结束后不一定能选出一个元素放在其最终位置上。

A.简单选择排序

B.冒泡排序

C.归并排序

D.直接插入排序


参考答案：C

第7题：

以下排序方法中,稳定的排序方法是()。

:A直接插入排序和希尔排序

B直接插入排序和冒泡排序

C希尔排序和快速排序

D冒泡排序和快速排序


参考答案：B

第8题：

● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是 （43） 。

（43）

A. 冒泡排序和快速排序

B. 直接插入排序和简单选择排序

C. 冒泡排序和简单选择排序

D. 直接插入排序和快速排序


正确答案：C

第9题：

在下列排序方法中,每一趟排序结束后都能选出一个元素放在其最终位置上的是_______。

A、简单选择排序

B、起泡排序

C、快速排序

D、直接插入排序

E、堆排序


正确答案：ABCE

相关内容