在直接插入、冒泡、快速排序方法中,不具有稳定性的排序方法是()。

题目

在直接插入、冒泡、快速排序方法中,不具有稳定性的排序方法是()。

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

第1题:

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

(43)

A. 冒泡排序和快速排序

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

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

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


正确答案:C

第2题:

在下述几种排序方法中,不稳定的排序方法是()。

A、直接插入排序

B、冒泡排序

C、直接选择排序

D、归并排序


参考答案:C

第3题:

对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是

A) 快速排序

B) 冒泡排序

C) 直接插入排序

D) 堆排序


正确答案:D

第4题:

下列排序方法中,()方法的比较次数与记录的初始排列状态无关。

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序


正确答案:D

第5题:

在以下排序方法中,()在初始序列基本有序的情况下,排序效率最高。

A.冒泡排序

B.直接插入排序

C.快速排序

D.希尔排序


参考答案:B

第6题:

下列排序方法中,排序所花费时间不受数据初始排列特性影响的算法是______。

A.直接插入排序

B.冒泡排序

C.直接选择排序

D.快速排序


正确答案:D
解析:不同的方法各有优缺点,可根据需要运用到不同的场合。在选取排序算法时需要考虑以下因素:待排序的记录个数n、记录本身的大小、关键字的分布情况、对排序稳定性的要求、语言工具的条件及辅助空间的大小。依据这些因素可得以下结论:
  .若待排序的记录数目n较小时,可采用插入排序和选择排序;
  .若待排序记录按关键字基本有序,则宜采用直接插入排序或冒泡排序;
  .当n很大且关键字的位数较少时,采用链式基数排序较好;
  .若n较大,则应采用时间复杂度为O(nlogn)的排序方法——快速排序、堆排序、归并排序。

第7题:

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

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

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

C希尔排序和快速排序

D冒泡排序和快速排序


参考答案:B

第8题:

下列排序方法中,最坏情况下时间复杂度最小的是()。

A.冒泡排序

B.快速排序

C.堆排序

D.直接插入排序


正确答案:C

第9题:

在文件局部有序或文件长度较小的情况下,最佳的排序方法是( )。A.直接插入排序B.冒泡排序C.简单选择排序D.快速排序


正确答案:B
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。

第10题:

在直接插入、冒泡、快速排序和简单选择排序方法中,具有稳定性的排序方法有()


正确答案:直接插入排序和冒泡排序