直接插入、直接选择和冒泡排序，其稳定性分别是（）

相似题目

• 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

  查看最佳答案

• 当待排序记录规模较小时，选用直接插入排序算法比较好。

  A . 正确 B . 错误

  查看最佳答案

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

  A . 冒泡排序和快速排序 B . 直接插入排序和简单选择排序 C . 冒泡排序和简单选择排序 D . 直接插入排序和快速排序

  查看最佳答案

• 在直接插入、冒泡、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）。

  查看最佳答案

• 在直接插入、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）

  查看最佳答案

• 直接选择排序是一种稳定的排序方法。

  A . 正确 B . 错误

  查看最佳答案

• 直接插入排序是不稳定的排序方法。

  A . 正确 B . 错误

  查看最佳答案

• 在冒泡、快速、直接插入三种排序方法中，排序的趟数与数据表的初始排列顺序无关的是（）排序方法。

  查看最佳答案

• 对n个关键字进行直接插入排序，需进行 趟插入排序。

  查看最佳答案

• 简单选择排序和直接插入排序算法的平均时间复杂度为。/ananas/latex/p/35812

  查看最佳答案

• 最简单的交换排序方法是（)。A．快速排序B．选择排序C．堆排序D．冒泡排序

  最简单的交换排序方法是()。 A．快速排序 B．选择排序 C．堆排序 D．冒泡排序

  查看最佳答案

• 在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。

  查看最佳答案

• 在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元素，则第一次扫描结果分别是(1)，采用快速排序(以中间元素518为基准)的第一次扫描结果是(2)。

  设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是(3)；快速排序的时间复杂度是(4)。 A．(181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984) B．(132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984) C．(205,132,314,181,518,746,946,984,541,827)和(132,541,746,518,181,946,314,205,827,984) D．(541,132,984,746,827,181,946,314,205,518)和(132,541,746,518,181,946,314,205,827,984)

  查看最佳答案

• ●n个记录直接插入排序所需的记录平均移动次数是 (49) 。(49)

  A．n2／2 B．2n2 C．n2／4 D．(n+3)(n-2)／2

  查看最佳答案

• 在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 （541，132，984，746，518，181，946，314，205，827）进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大 元素，则第一次扫描结果分别是__（1）__，采用快速排序（以中间元素518为基准）的第一次扫描结果是__（2）__。 设被排序的序列有n个元

  A．181，132，314，205，541，518，946，827，746，984）和（541，132，827，746，518，181，946，314，205，984） B．（132，541，746，518，181，946，314，205，827，984）和（541，132，827，746，518，181，946，314，205，984） C．（205，132，314，181，518，746，946，984，541，827）和（132，541，746，518，181，946，314，205，827，984） D．（541，132，984，746，827，181，946，314，205，518）和（132，541，746，518，181，946，314，205，827，984）

  查看最佳答案

• 对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（）。

  A．排序的总趟数 B．元素的移动次数 C．使用辅助空间的数量 D．元素之间的比较次数

  查看最佳答案

• 5、已知数据序列为（9，20，6，31，24)，对该数据序列进行排序，写出冒泡排序、直接插入排序、简单选择排序前两趟排序的结果。

  查看最佳答案

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

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

  查看最佳答案

• 【判断题】直接插入排序法是一种稳定的排序方法。（）

  A．Y.是 B．N.否

  查看最佳答案

• 1、对同一组数据分别采用直接插入排序和折半插入排序进行排序，二者可能存在的不同之处在于（）。

  A．排序的总趟数 B．占用的辅助内存空间大小 C．整个排序过程中的关键字比较次数 D．整个排序过程中的元素移动次数

  查看最佳答案

• 5、直接插入排序的时间复杂度是（）。

  A．θ(n) B．O(n^2) C．W(n^2) D．o(n^2)

  查看最佳答案

• 45、因为接插入排序是稳定的，而Shell 排序是调用若干趟直接插入排序，所以也是稳定的。

  查看最佳答案

• 10、在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，排序是稳定的有（)。

  A．插入排序 B．希尔排序 C．选择排序 D．快速排序

  查看最佳答案

• 12、对于任意一组数据，采用折半插入排序时的关键字比较次数一定小于直接插入排序。

  查看最佳答案