11、一个有序序列,如果用快速排序和起泡排序,那么排序的效率高的为 。

11、一个有序序列,如果用快速排序和起泡排序,那么排序的效率高的为 。


参考答案和解析
7,8,4,9,11,12,14,4,7,8,9,第十二空: 11,第十三空: 12,第十四空: 14

相关考题:

在下列排序方法中,在待排序的数据有序时 , 花费时间反而最多的是_______。 A、堆排序B、起泡排序C、快速排序D、插入排序

( 15 )在待排序文件已基本有序的前提下,下列排序方法中效率最高的是A )起泡排序B )直接选择排序C )快速排序D )归并排序

若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。 A、归并排序B、直接插入排序C、直接选择排序D、快速排序

当待排序列基本有序时,下列排序方法中()最好。 A直接插入排序B快速排序C堆排序D归并排序

在快速排序过程中,通常取序列中的第1个记录作为枢轴,以它为“分界线”重排其余记录。但当初始记录序列按关键字有序或基本有序时,快速排序将蜕化为起泡排序,为改进之,应如何选取枢轴记录?

在待排序的元素序列基本有序时,效率最高的排序方法是()。 A.插入排序B.选择排序C.快速排序D.归并排序

在待排序文件已基本有序的前提下,下列排序方法中效率最高的是A.起泡排序B.直接选择排序C.快速排序D.归并排序

有一个元素数很大的无序序列,现希望从中选出最大的5各元素,下列哪种方式效率最高? ( )A.堆排序B.快速排序C.基数排序D.起泡排序

若待排序序列已基本有序,要使它完全有序,为减少关键码的比较次数和移动次数,应当采用的排序方法是( )。A.直接插入排序B.快速排序C.希尔排序D.冒泡排序

对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是()A、选择排序B、直接插入排序C、快速排序D、起泡排序

若一个元素序列基本有序,则选用()方法较快。A、 直接插入排序B、 简单选择排序C、 堆排序D、 快速排序

当待排序序列初始有序时,快速排序的时间复杂性为O(n)。

其比较次数与序列初态无关的算法是()A、快速排序B、直接插入排序C、二路归并排序D、简单选择排序E、起泡排序F、堆排序

在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,kA、快速排序B、直接插入排序C、二路归并排序D、简单选择排序E、起泡排序F、堆排序

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

在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有()和()

当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。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直接选择排序

单选题在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,kA快速排序B直接插入排序C二路归并排序D简单选择排序E起泡排序F堆排序

判断题当输入序列已经基本有序时,起泡排序需要比较关键码的次数,比快速排序还要少。A对B错

单选题对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是()A选择排序B直接插入排序C快速排序D起泡排序

单选题如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。A起泡排序B快速排列CShell排序D堆排序E简单选择排序

单选题下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,kA快速排序B直接插入排序C二路归并排序D简单选择排序E.起泡排序F.堆排序