当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。

相似题目

• 一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。

  A . 16，25，35，48，79，82，23，36，40，72 B . 16，25，35，48，79，23，36，40，82，72 C . 16，25，48，35，79，82，23，36，40，72 D . 16，25，35，48，23，40，79，82，36，72

  查看最佳答案

• 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（　　）。

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

  查看最佳答案

• 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（2）处应选择（）

  A . A.希尔排序 B . 起泡排序 C . 插入排序 D . 选择排序

  查看最佳答案

• 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（1）处应选择（）

  A . A.希尔排序 B . 起泡排序 C . 插入排序 D . 选择排序

  查看最佳答案

• 对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。

  A . 正确 B . 错误

  查看最佳答案

• 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。

  查看最佳答案

• 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（3）处应选择（）

  A . A.起泡排序 B . 快速排序 C . 堆排序 D . 基数排序

  查看最佳答案

• 当待排序序列初始有序时，快速排序的时间复杂性为O（n）。

  A . 正确 B . 错误

  查看最佳答案

• 当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。

  A . 正确 B . 错误

  查看最佳答案

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

  A . 插入排序 B . 归并排序 C . 选择排序 D . 交换排序

  查看最佳答案

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

  A . 堆排序 B . 直接插入排序 C . 快速排序 D . 冒泡排序

  查看最佳答案

• 在待排序的元素序列基本有序的前提下，效率最高的排序方法是 。

  查看最佳答案

• 对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。( )

  查看最佳答案

• 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（)。

  A．插入排序 B．选择排序 C．快速排序 D．归并排序

  查看最佳答案

• 在初始序列已基本有序（除去n 个元素中的某k 个元素后即呈有序，k＜<n）的情况下，排序效率最高的算法是 。

  A、快速排序 A．直接插入排序 B．二路归并排序 C．简单选择排序

  查看最佳答案

• 下列内部排序算法中,在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k＜＜n）的情况下，排序效率最高的算法是（） A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序

  A．直接插入排序 B．快速排序 C．起泡排序 D．堆排序

  查看最佳答案

• 3、在排序时，当排序关键字相同时，就需要增加若干次要关键字，增加排序条件。

  查看最佳答案

• 5、设一组初始记录关键字序列为（345，253，674，924，627)，则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。

  A．3 B．4 C．5 D．8

  查看最佳答案

• 2、下列排序方法中，（）在初始序列已基本有序的情况下，排序效率最高。

  A．归并排序 B．直接插入排序 C．快速排序 D．堆排序

  查看最佳答案

• 具有24个记录的序列，采用起泡排序至少的比较次数是（)。

  A．1 B．23 C．24 D．529

  查看最佳答案

• 对一组初始关键字序列（）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为，在整个排序过程中最多需要进行趟排序才可以完成。

  查看最佳答案

• 3、当待排序列已经基本有序时，下面哪个排序算法效率最差

  A．快速排序 B．直接插入 C．选择排序 D．堆排序

  查看最佳答案

• 某个应用中，需要对输入数据进行排序，输入数据序列基本有序（如输入为1,2,5,3,4,6,8,7）。在这种情况下，采用（1）排序算法最好，时间复杂度为（2）。2、____

  A．O（n） B． O（nlgn） C． O（n^2） D． O（n^2lgn）

  查看最佳答案

• 某个应用中，需要对输入数据进行排序，输入数据序列基本有序（如输入为1,2,5,3,4,6,8,7）。在这种情况下，采用（）排序算法最好，时间复杂度为（请作答此空）

  A．O（n） B．O（nlgn） C．O（n^2） D．O（n^2lgn）

  查看最佳答案