单选题

下列排序算法中()不能保证每趟排序至少能将一个元素放到其最终的位置上。

A快速排序

Bshell排序

C堆排序

D冒泡排序

正确答案

来源:www.examk.com

答案解析

相似试题
  • 下列排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是()。

    单选题查看答案

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

    单选题查看答案

  • 在归并排序中,进行每趟归并的时间复杂度为(),整个排序过程的时间复杂度为(),空间复杂度为()。

    填空题查看答案

  • 每趟排序从未排序的子序列中依次取出元素与已经排好序的序列中元素进行比较,然后将其放在已经排好序的序列的合适位置。这种排序法称为()排序法。

    填空题查看答案

  • 已知数据序列为(12,5,9,20,6,31,24),对该数据序列进行排序,写出插入排序、起泡排序、快速排序、简单选择排序、堆排序以及二路归并排序每趟的结果。

    简答题查看答案

  • 下列排序算法中,()算法可能会出现:初始数据为正序时,花费的时间反而最多。

    单选题查看答案

  • 有一关键字序列(265,301,751,129,937,863,742,694,076,438),写出希尔排序的每趟排序结果。(取增量为5,3,1)

    简答题查看答案

  • 下列排序算法中,()算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。

    单选题查看答案

  • 快速排序是排序算法中最快的一种。

    判断题查看答案