对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
相似题目
-
当待排序记录规模较小时,选用直接插入排序算法比较好。
-
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。
-
在直接插入、冒泡、快速排序和简单选择排序方法中,不具有稳定性的排序方法有()。
-
在直接插入、快速排序和简单选择排序方法中,不具有稳定性的排序方法有()
-
直接插入排序是不稳定的排序方法。
-
直接插入、直接选择和冒泡排序,其稳定性分别是()
-
在冒泡、快速、直接插入三种排序方法中,排序的趟数与数据表的初始排列顺序无关的是()排序方法。
-
快速排序、冒泡排序和归并排序方法对其仍按递增顺序,则 最省时间, 最费时间。
-
对n个关键字进行直接插入排序,需进行 趟插入排序。
-
希尔排序、选择排序、快速排序、堆排序、归并排序中,平均比较次数最少的是 ,需要内存容量最多的是 。
-
最简单的交换排序方法是()。A.快速排序B.选择排序C.堆排序D.冒泡排序
-
在最坏情况下,冒泡排序的时间复杂度为________,简单插入排序的时间复杂度为________,希尔排序的时间复杂度为________,简单选择排序的时间复杂度为________,堆排序的时间复杂度为________。
-
下列排序方法中,最坏情况下时间复杂度最低的是()。A.冒泡排序B.快速排序C.希尔排序D.堆排序
-
对同一待排序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是()。
-
5、已知数据序列为(9,20,6,31,24),对该数据序列进行排序,写出冒泡排序、直接插入排序、简单选择排序前两趟排序的结果。
-
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是() A.快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序
-
【判断题】直接插入排序法是一种稳定的排序方法。()
-
快速排序算法最坏情况下速排序退化成冒泡排序,需要比较n2次。()
-
1、对同一组数据分别采用直接插入排序和折半插入排序进行排序,二者可能存在的不同之处在于()。
-
对于给定的一组关键宇(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(),快速排序(选第1个记录为基准元素)得到(),二路归并排序得到(),堆排序得到()
-
45、因为接插入排序是稳定的,而Shell 排序是调用若干趟直接插入排序,所以也是稳定的。
-
10、在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中,排序是稳定的有()。
-
12、对于任意一组数据,采用折半插入排序时的关键字比较次数一定小于直接插入排序。
-
对于冒泡排序,若待排序的记录有n个,则要经过趟冒泡排序才能使所有的记录有序()
推荐题目
- 在中厚板生中,轧辊检验项目中有()
- 诗句“百花头上选群芳,收拾香腴入洞房。”描写的是哪种动物?
- 跨行现金转账的跨行转账交易需要转入卡必须刷卡。
- 长时记忆的主要编码形式包括()。
- 异地建筑施工及安装单位开立临时存款账户,应出具其营业执照正本或其隶属单位的营业执照正本复印件,以及施工及安装地建设主管部门核发的许可证或建筑施工及安装合同,同时还应出具其基本存款账户开户许可证。()
- 有下列()情况的存款人可以开立基本存款账户。
- 人民警察不得从事营利性的经营活动或者受雇于任何个人或者组织。
- 用于7岁以上儿童及成人记忆检查的是()
- 小明的妈妈用食用油炸油条时,油的温度约为200℃。她不小心把几滴水溅到了油锅里,出现了“油花四溅”的现象。请解释这个现象。
- 下列哪种药物过量,可使QRS时间延长()