对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(2)处应选择()
快速排序在所有排序方法中最快,而且所需附加空间也最少。
目前我国家庭计算机用户接入因特网的下述几种方法中,速度最快的是()
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。
下述几种调查方法中,调查项目集中,内容简单、时间性强的是()
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(1)处应选择()
下列四种排序中()的空间复杂度最大。
下述几种病理状态,对听力影响最大的是()
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(3)处应选择()
在下述成本计算方法中,属于辅助成本计算方法的是()
下述几种病理状态对听力影响最大的是
n个数据元素排序,冒泡排序法需要________个辅助存储单元(即临时存放数据元素的存储空间)
●若关键字是非负整数,快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ,应选 (55) 。(54),(55)
就排序算法所用的辅助空间而言,堆排序、快速排序和归并排序的关系()。
【单选题】在下面的排序方法中,辅助空间为O(n)的是() 。
3、快速排序的速度在所有排序方法中最快,而且所需辅助空间也最少。
10、在堆排序,快速排序和归并排序中,若只从存储空间考虑,则应首先选取()方法。
下述雷达定位方法中,按定位精度高低排序为:()
4、下列排序方法中,()所需的辅助空间最大。
20、设有以下四种排序方法,则()的空间复杂度最大
1、1.下述几种排序方法中,要求内存最大的是()。
冒泡排序在排序过程中仅需要()个元素的辅助空间用于元素交换,孔家复杂度为O(1)