冒泡排序在排序过程中仅需要（）个元素的辅助空间用于元素交换，孔家复杂度为O（1）

相似题目

• n个元素进行冒泡法排序，通常需要进行（）趟冒泡，第j趟冒泡要进行（）次元素间的比较。

  查看最佳答案

• 知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到大排序，经过一趟冒泡排序后的序列为（）。

  A . 16，28，34，54，73，62，60，26，43，95 B . 28，16，34，54，62，60，73，26，43，95 C . 28，16，34，54，62，73，60，26，43，95 D . 16，28，34，54，62，60，73，26，43，95

  查看最佳答案

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

  查看最佳答案

• 对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（）次元素间的比较。

  A . j B . j-1 C . n-j D . n-j-1

  查看最佳答案

• 在对n个元素进行直接插入排序的过程中，共需要进行（）趟。

  A . n B . n+1 C . n-1 D . 2

  查看最佳答案

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

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

  查看最佳答案

• 在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。

  A . n B . n/2 C . log n D . 2

  查看最佳答案

• 在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）

  A . O（1） B . O（log n） C . O（n ） D . O（nlog n）

  查看最佳答案

• 设查找表为（20，19，24，57，68，11）用冒泡对该表进行排序，要求写出每一趟的排序过程，通常对n个元素进行冒泡排序要进行多少趟冒泡？第j趟要进行多少次元素间的比较？

  查看最佳答案

• 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）

  A . O（1） B . O（n） C . O（n ） D . O（log n）

  查看最佳答案

• 对于n个元素构成的降序顺序线性表，采用冒泡排序按照关键字升序排列时共需进行（）趟排序。

  查看最佳答案

• n个数据元素排序，冒泡排序法需要________个辅助存储单元（即临时存放数据元素的存储空间）

  查看最佳答案

• 对n个元素的序列进行冒泡排序，在（ ）的情况下比较次数最多。

  查看最佳答案

• 在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(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)

  查看最佳答案

• 对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）。

  A．n+1 B．n C．n-1 D．n(n-1)/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）

  查看最佳答案

• 冒泡排序（BubbleSort）如果一个数组有6个元素，那么要从小到大排列，利用冒泡排序法需要几趟比较过程（）

  A．6 B．5 C．8 D．7

  查看最佳答案

• 【单选题】在对n个元素进行快速排序的过程中，平均情况下的空间复杂度为（）。

  A．O(1) B．O(log2n) C．O(n2) D．O(nlog2n)

  查看最佳答案

• 冒泡法排序总是从未排序的元素中选择最大值或者最小值，并和第一个未排序的元素交换。

  查看最佳答案

• 对n个不同的元素进行冒泡排序，在元素无序的情况下比较的次数为

  A．n+1 B．n C．n-1 D．n（n-1）/2

  查看最佳答案

• 9、用冒泡排序法对n个数据进行排序，整个排序过程共进行（）趟。

  A．n-1 B．n C．n+1 D．不确定

  查看最佳答案

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

  查看最佳答案

• 冒泡排序算法在最好的情况下的元素交换次数为 【5】 。

  查看最佳答案

• 对于冒泡排序，若待排序的记录有n个，则要经过趟冒泡排序才能使所有的记录有序（）

  A．n B．n-1 C．n+1 D．2n

  查看最佳答案