单选题排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。A 堆排序B 直接插入排序C 快速排序D 冒泡排序

题目

单选题

排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。

堆排序

直接插入排序

快速排序

冒泡排序

参考答案和解析

正确答案： D

解析：暂无解析

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

相似问题和答案

第1题：

当待排序列基本有序时,下列排序方法中()最好。

A直接插入排序

B快速排序

C堆排序

D归并排序

参考答案：A

第2题：

在待排序的元素序列基本有序时,效率最高的排序方法是()。

A.插入排序

B.选择排序

C.快速排序

D.归并排序

参考答案：A

第3题：

如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。(41)是稳定的排序方法，因为这种方法在比较相邻元

A．冒泡排序

B．希尔排序

C．快速排序

D．简单选择排序

正确答案：A
解析：本题考查排序算法。冒泡排序的思想是比较相邻的元素，将较大者交换到后面，对于值相同的元素，则无需交换。希尔排序则是按照一定的间隔将元素分成若干组，在同组内进行直接插入排序，这样较小的元素以较大的步幅向前移动。但是在希尔排序中，值相同的元素不一定分在同一组，因此，在排序前后它们的相互位置可能发生颠倒。快速排序是先设定一个枢轴元素(基准元素，通常是序列的第一个元素)，从序列的两端开始扫描，将大于枢轴元素的元素向序列后端换，小于枢轴元素者向序列前端换。在此过程中，值相同的元素会交换位置，因此快速排序不是稳定的排序方法。n个元素进行简单选择排序的基本方法是：通过n-i次元素之间的比较，从n-i+1个元素中选出最小元素，并与第i(1≤I≤n)个元素进行交换，当i等于n时所有记录有序排列。简单选择排序是一种不稳定的排序方法。

第4题：

对n个元素的序列进行冒泡排序时，最少的比较次数是_________。

正确答案：
n—1
【解析】当初始元素正序时，第一趟比较n—1次，交换数为0，完成排序。

第5题：

● 如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（41）是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。

（41）

A. 冒泡排序

B. 希尔排序

C. 快速排序

D. 简单选择排序

正确答案：A

第6题：

当两个元素比较出现反序时就相互交换位置的排序方法称为()。

:A归并排序

B选择排序

C交换排序

D插入排序

参考答案：C

第7题：

按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。

(50)

A．插入排序

B．选择排序

C．交换排序

D．归并排序

正确答案：C

第8题：

排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。

A、直接插入排序

B、冒泡排序

参考答案：B

第9题：

对n个元素的序列进行冒泡排序时，最少的比较次数是【1】。

正确答案：
n-1

第10题：

从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（）。

A插入排序

B归并排序

C选择排序

D交换排序

B
略

排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容