首页/ 题库 / [单选题]对n个基本有序的整数进行排序,若采用插入的答案

对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。

单选题
2022-08-11 02:44
A、O(n2)和O(n)
B、O(n)和O(n)
C、O(n2)和O(1)
D、O(n)和O(1)
查看答案

正确答案
C

试题解析
本题考查基本排序算法的时间复杂度与空间复杂度。

标签:
感兴趣题目
设有n个结点进行排序,不稳定排序是(1);快速排序的最坏时间是(2)。
设有n个结点进行排序,不稳定排序是(1);快速排序的最大比较次数是(2)。
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是A.插入排序为n/2 B.插入排序为n C.快速排序为n D.快速排序为n(n-1)/2
在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为()
对n个元素进行快速排序时,最坏情况下的时间复杂度为(65)。
对n个元素进行快速排序时,最坏情况下的时间复杂度为(55)。
当待排序序列初始有序时,快速排序的时间复杂性为O(n)。
对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为()。
Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。对于多关键字而言,(26)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(27)。
Shell排序、快速排序、堆排序的稳定性如何?(31)。若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(32)。若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(33)。对于多关键字而言,(34)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(35)。
相关题目

对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下:统计A中-1、0和1的个数,设分别为n1、n2和n3,然后将A中的前n1个元素赋值为-1,第n1+1到n1+n2个元素赋值为0,最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为()。

若对n个元素进行直接插入排序,在进行任意一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
如果对 n 个元素进行直接选择排序,则进行一趟排序过程中,为寻找最小值元素所需要的时间复杂度为【 】。
当待排序的整数是有序序列时,采用( )方法比较差,达到最坏情况下时间复杂度为O(n2)。
()是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法主要区别。。27快速排序算法是基于--------的一种排序算
对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为
排序的算法很多,若排序的稳定性和不稳定性分类,则()是不稳定排序。
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(14)种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
按某关键字对记录序列排序,若关键字()的记录在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (33) ;该算法采用的设计方法是 (34) 。归并排序插入排序选择排序冒泡排序(34)
堆排序是(54)类排序,堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。
对n个元素进行堆排序时,其空间复杂度为( )。
在对n个元素进行直接插入排序的过程中,算法的空间复杂度为()
对n个关键字的序列进行快速排序,平均情况下的空间复杂度为_______
对N个记录的文件进行快速排序,所需要的辅助存储空间为
对n个记录的文件进行快速排序,所需要的辅助存储空间为( )。
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
广告位招租WX:84302438

免费的网站请分享给朋友吧