网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
占用的额外空间的空间复杂度为0(1)的排序算法是()。

A.堆排序算法
B.归并排序算法
C.快速排序算法
D.以上答案都不对

参考答案

参考解析
解析:归并排序中,由于每一趟都要一个TR数组来复制,因此需要与待排记录等量的辅助空间O(n);而快速排序中的递归所耗费的栈空间最好情况下也要O(logn);堆排序仅在交换是需要一个记录的辅助空间。
更多 “占用的额外空间的空间复杂度为0(1)的排序算法是()。A.堆排序算法 B.归并排序算法 C.快速排序算法 D.以上答案都不对” 相关考题
考题 “就地排序”是指排序算法辅助空间的复杂度为()。

考题 下列叙述中正确的是()。A.算法的空间复杂度与算法所处理的数据存储空间有关。B.算法的空间复杂度是指算法程序控制结构的复杂程度。C.算法的空间复杂度是指算法程序中指令的条数。D.压缩数据存储空间不会降低算法的空间复杂度。

考题 2013年全国计算机等级考试《二级VF》考前预测试卷(十四)第四题怎么解答? 下列关于算法复杂度描述正确的是(  )。A. 算法的时间复杂度是指算法执行的时间B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大,则其时间复杂度必定大D. 一个算法的空间复杂度大,则其时间复杂度必定小

考题 (1)算法的空间复杂度是指 A. 算法程序的长度 B.算法程序中的指令条数 C. 算法程序所占的存储空间 D.算法执行过程中所需要的存储空间

考题 对于移动平均算法,是计算某变量之前n个数值的算术平均,正确的说法是()A.空间复杂度是O(1)B.空间复杂度是O(n)C.空间复杂度是O(logn)D.空间复杂度是O(nlogn)

考题 下列叙述中正确的是()A.一个算法的空间复杂度打,则其时间复杂度也必定大B.一个算法的空间复杂度大,则其时间复杂度也必定小C.一个算法的时间复杂度大,则其空间复杂度也必定小D.算法的时间复杂度与空间复杂度没有直接相关

考题 评价排序算法好坏的()。 A执行时间B辅助空间C算法本身的复杂度D执行时间和所需的辅助空间

考题 算法的效率一般用什么来度量() A、时间复杂度B、空间复杂度C、执行的时间D、占用的空间

考题 某算法的空间花费s(n)=100nlog2n+0.5 logn+ 1000n+2000,其空间复杂度为______ 。A.0(1)B.0(n)C.0(n1.5)D.0(nlog2n)

考题 某算法的空间花费s(n)=100nlog2n+0.5logn+1000n+2000,其空间复杂度为 ______.A.0(1)B.0(n)C.0(n1.5)D.0(nlog2n)

考题 下列关于算法复杂度描述正确的是( )。A. 算法的时间复杂度是指算法执行的时间B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大,则其时间复杂度必定大D. 一个算法的空间复杂度大,则其时间复杂度必定小

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

考题 算法空间复杂度是指______。A.算法程序的长度B.算法程序中的指令条数C.算法程序所占用的存储空间D.算法执行过程中所需要的存储空间

考题 为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( ):A.执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)B.执行算法时所使用的额外空间随算法所处理的数据空闯大小的变化而变化C.执行算法时不使用额外空间D.执行算法时不使用任何存储空间

考题 算法的空间复杂度是指( )。A.算法程序的大小B.算法执行过程中所需要的存储空间 算法的空间复杂度是指( )。A.算法程序的大小B.算法执行过程中所需要的存储空间C.算法程序所占的存储空间D.算法程序中的指令数目

考题 下列排序算法中,时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。A.堆排序B.冒泡排序C.快速排序D.SHELL排序

考题 下列叙述中正确的是()。A、一个算法的空间复杂度大,则其时间复杂度必定小B、一个算法的空间复杂度大,则其时间复杂度也必定大C、算法的时间复杂度与空间复杂度没有直接关系D、一个算法的时间复杂度大,则其空间复杂度必定小

考题 在归并排序中,进行每趟归并的时间复杂度为(),整个排序过程的时间复杂度为(),空间复杂度为()。

考题 快速排序在平均情况下的空间复杂度为(),在最坏情况下的空间复杂度为()。

考题 什么是算法的渐近空间复杂度?如何分析一个算法的渐近空间复杂度?

考题 稳定排序算法是指占用有限额外空间的算法。

考题 下列算法的时间复杂度与空间复杂度叙述中正确的是()A、一个算法的空间复杂度大,则其时间复杂度也必定大B、一个算法的空间复杂度大,则其时间复杂度必定小C、一个算法的时间复杂度大,则其空间复杂度必定小D、算法的时间复杂度与空间复杂度没有直接关系

考题 填空题快速排序在平均情况下的空间复杂度为(),在最坏情况下的空间复杂度为()。

考题 单选题下列排序算法中,占用辅助空间最多的是( )。A 归并排序B 快速排序C 希尔排序D 堆排序

考题 填空题在归并排序中,进行每趟归并的时间复杂度为(),整个排序过程的时间复杂度为(),空间复杂度为()。

考题 问答题什么是算法的渐近空间复杂度?如何分析一个算法的渐近空间复杂度?

考题 判断题稳定排序算法是指占用有限额外空间的算法。A 对B 错