4、下列排序方法中,()所需的辅助空间最大。
相似题目
-
对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。
-
对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
-
下列哪项不是β-氧化所需的辅助因子()
-
快速排序在所有排序方法中最快,而且所需附加空间也最少。
-
在弯曲过程中,材料在()阶段所需的弯曲力最大。
-
下列四种排序中()的空间复杂度最大。
-
任何一个基于"比较"的内部排序的算法中,若对6个元素进行排序,在最坏情况下所需的比较次数至少为()
-
弯曲中矫正弯曲阶段所需的弯曲力最大。
-
下列燃烧方法中,不必加入燃烧所需的氧气的是()
-
检查安许茨4型罗经的随动速度,是测量随动部分以最大速度使航向转过90°所需的时间,应不超过()。
-
用国际单位制中的七个基本单位和两个辅助单位可导出科技领域所需的()单位。
-
9. 堆排序所需的时间与待排序的记录个数无关。
-
分类汇总的依据就是排序所需的关键字
-
下述几种排序方法中,要求辅助空间最大的是( )
-
●n个记录直接插入排序所需的记录平均移动次数是 (49) 。(49)
-
对有n个元素的顺序表采用直接插入排序算法进行排序,在最坏情况下所需的比较次数是( );在最好情况下所需的比较次数是( )。<br/>A.n-1<br/>B.n+1<br/>C.n/2<br/>D.n(n-1)/2<br/>
-
在MRP中,表示生产某产品所需的零部件、辅助材料的目录,这是()。
-
【单选题】在下面的排序方法中,辅助空间为O(n)的是() 。
-
考查教材9.4.1节介绍的基本桶排序算法。若采用习题[9-11]中的技巧,可将其中散列表初始化所需的时间从O(M)优化至常数。a)算法的整体时间复杂度,是否因此亦有所改进?b)空间方面,需要付出多大的代价?是否会影响到渐进的空间复杂度?
-
3、快速排序的速度在所有排序方法中最快,而且所需辅助空间也最少。
-
下列预算编制方法中,强调作业的必要性,强调资源消耗及所需的资源配置的是()
-
下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二又排序树
-
20、设有以下四种排序方法,则()的空间复杂度最大
-
冒泡排序在排序过程中仅需要()个元素的辅助空间用于元素交换,孔家复杂度为O(1)
推荐题目
- GPRS的无线传输信道是按照复帧来组织的,每一个复帧包含()个TDMA帧。
- 在线计费机制需要以下哪些实体实时通过OCP协议和实时计费系统OCS交互?()
- 砌筑砂浆应采用机械拌和,其配合比应通过试验确定;自投料完算起,搅拌时间不得少于()。砂浆应随拌随用,搅拌好的砂浆应在()内使用完毕,当施工期间最高气温超过30℃时,应在拌成后()内使用完毕。
- 当前,党员社会身份比较复杂。
- 轧件脱方,不会是由于轧辊安装不水平造成的。
- 角膜组织中损伤后可再生的是()
- 债务人或者第三人不转移对特定财产(主要是不动产)的占有,将该财产作为债权的担保是()。
- 根据亲亲得相首匿原则,下列某甲不受处罚的是?
- 25型空调客车的空调装置采用分装式。()
- #s1 {color:red;}.c1 {color:green;}div {color:blue;}<divid='s1'class='c1'style='gold'>内容</div>请求文字是什么颜色的()