5.快速排序在被排序的数据已基本有序情况下最不利于发挥其长处,在被排序的数据完全无序情况下最容易发挥其长处。
相似题目
-
设“工资数据表”和按基本工资(N型字段)升序排序的索引文件已打开,并执行过赋值语句NN=900,下面各条命令中,错误的是()。
-
已进入总局基本建设项目库的项目,由于项目的情况发生变化,可申请进行项目排序的调整。下列表述正确的是()。
-
在数据表初态为有序排列时,快速排序算法的执行效率最()(高/低)。
-
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
-
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
-
当待排序序列初始有序时,快速排序的时间复杂性为O(n)。
-
快速排序当数据表初态为有序排列时,算法的效率最低,时间复杂度为()
-
当输入序列已经基本有序时,起泡排序需要比较关键码的次数,比快速排序还要少。
-
在冒泡、快速、直接插入三种排序方法中,排序的趟数与数据表的初始排列顺序无关的是()排序方法。
-
在待排序的元素序列基本有序的前提下,效率最高的排序方法是 。
-
快速排序在下列( )情况下最易发挥其长处。
-
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
-
在初始序列已基本有序(除去n 个元素中的某k 个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是 。
-
下列排序方法中,最坏情况下时间复杂度最低的是()。A.冒泡排序B.快速排序C.希尔排序D.堆排序
-
快速排序和归并排序在最坏情况下的比较次数都是O()
-
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是() A.快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序
-
快速排序 在情况下不利于发挥其长处()
-
数据结构与算法中,快速排序的时间复杂度是()
-
快速排序算法最坏情况下速排序退化成冒泡排序,需要比较n2次。()
-
2、下列排序方法中,()在初始序列已基本有序的情况下,排序效率最高。
-
3、当待排序列已经基本有序时,下面哪个排序算法效率最差
-
冒泡排序在最好的情况下(待排序列已按关键码有序),只需()趟排序
-
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用(1)排序算法最好,时间复杂度为(2)。2、____
-
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用()排序算法最好,时间复杂度为(请作答此空)
推荐题目
- 北京新成立的基金公司的反洗钱内部控方案应由哪个部门审查?()
- 经过返修或者加固处理的工程,局部尺寸不符合设计要求,但能满足使用要求,严禁验收。
- 列车到站后,列车员待列车()后打开车门
- 鞋类效果图主要特征之一是表现角度的固定性,通常选择()两种角度。
- 保险合同也是合同的一种,认定保险合同有效无效的法律根据主要应当是«保险法»和«合同法»。«保险法»规定的合同无效的情形主要有()。
- 火炬及排气筒的对接焊缝质量要用超声波100%检查,如有可疑点,复查方式为()。
- 上市公司出现未能在法定期限内披露其暂停上市后第一个半年度报告的,由交易所终止其股票上市。()
- 关于政治思想,下列表述错误的是:
- 混凝土最常见的破坏是( )
- 关于“赋”的说法正确的一项是()。