更多"下列排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是()"的相关试题:
[单项选择]采用下列排序算法对n个元素进行排序,其排序趟数肯定为n-1趟的排序方法有()。
A. 选择和插入
B. 冒泡和快速
C. 插入和快速
D. 选择和冒泡
[单项选择]若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有()种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
A. 3
B. 4
C. 5
D. 6
[单项选择]排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是()。
A. 冒泡
B. 直接插入
C. 折半插入
D. 选择排序
[单项选择]在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。
A. 冒泡排序
B. 插入排序
C. 快速排序
D. 选择排序
[单项选择]下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是( )。
A. 堆排序
B. 冒泡排序
C. 快速排序
D. 直接插入排序
[单项选择]下列排序算法中,( )每一趟都能选出一个元素放在最终位置上,并且是不稳定的。
A. 冒泡排序
B. 希尔排序
C. 直接选择排序
D. 直接插入排序
[单项选择]如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。()是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
A. 冒泡排序
B. 希尔排序
C. 快速排序
D. 简单选择排序
[单项选择]以下排序算法中,在一趟排序过程中,除了其它相关操作外,只进行一次元素间的交换的算法是()。
A. 直接选择
B. 冒泡
C. 直接插入
D. 折半插入
[单项选择]如果在待排序序列中有两个元素具有相同的值,排序使它们的位置发生颠倒,则称该排序算法是不稳定的,下列哪种排序算法是不稳定的 ( )
A. 堆排序
B. 归并排序
C. 基数排序
D. 起泡排序
[单项选择]在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是()。
A. 冒泡
B. 选择
C. 折半插入
D. 直接插入
[单项选择]下面排序算法中,平均排序速度最快的是( )。
A. 冒泡排序法
B. 选择排序法
C. 交换排序法
D. 推排序法
[判断题]常用的排序算法中冒泡法是对选择排序法的改进。
[填空题]按某关键字对记录序列排序,若关键字()的记录在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。
[填空题]按某关键字对记录序列排序,()若在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。
[单项选择]直接插入排序算法的时间复杂度为()。
A. O(n)
B. O(n2)
C. O(log2n)
D. O(1)
[单项选择]内部排序的方法有许多种,( )方法是从未排序序列中依次取出元素,与已排序序列中的元素作比较,将其放入已排序序列的正确位置上。
A. 归并排序
B. 插入排序
C. 快速排序
D. 选择排序
[单项选择]从未排序序列中依次取出元素与已排序序列中的元素作比较,将其放入已排序序列中的正确位置上,此方法称为______。
A. 归并排序
B. 选择排序
C. 交换排序
D. 插入排序