占用的额外空间的空间复杂度为0(1)的排序算法是()。A.堆排序算法B.归并排序算法C.快速排序算法D.以上答案都不对
占用的额外空间的空间复杂度为0(1)的排序算法是()。
A.堆排序算法
B.归并排序算法
C.快速排序算法
D.以上答案都不对
B.归并排序算法
C.快速排序算法
D.以上答案都不对
参考解析
解析：归并排序中，由于每一趟都要一个TR数组来复制，因此需要与待排记录等量的辅助空间O(n)；而快速排序中的递归所耗费的栈空间最好情况下也要O(logn)；堆排序仅在交换是需要一个记录的辅助空间。
相关考题：
下列叙述中正确的是()。A.算法的空间复杂度与算法所处理的数据存储空间有关。B.算法的空间复杂度是指算法程序控制结构的复杂程度。C.算法的空间复杂度是指算法程序中指令的条数。D.压缩数据存储空间不会降低算法的空间复杂度。
2013年全国计算机等级考试《二级VF》考前预测试卷(十四)第四题怎么解答? 下列关于算法复杂度描述正确的是（ ）。A. 算法的时间复杂度是指算法执行的时间B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大，则其时间复杂度必定大D. 一个算法的空间复杂度大，则其时间复杂度必定小
下列叙述中正确的是()A.一个算法的空间复杂度打,则其时间复杂度也必定大B.一个算法的空间复杂度大,则其时间复杂度也必定小C.一个算法的时间复杂度大,则其空间复杂度也必定小D.算法的时间复杂度与空间复杂度没有直接相关
下列关于算法复杂度描述正确的是（ ）。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）
为了降低算法的空间复杂度，要求算法尽量采用原地工作（in place）。所谓原地工作是指（ ）：A.执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）B.执行算法时所使用的额外空间随算法所处理的数据空闯大小的变化而变化C.执行算法时不使用额外空间D.执行算法时不使用任何存储空间
算法的空间复杂度是指( )。A.算法程序的大小B.算法执行过程中所需要的存储空间 算法的空间复杂度是指（ ）。A.算法程序的大小B.算法执行过程中所需要的存储空间C.算法程序所占的存储空间D.算法程序中的指令数目
下列叙述中正确的是（）。A、一个算法的空间复杂度大，则其时间复杂度必定小B、一个算法的空间复杂度大，则其时间复杂度也必定大C、算法的时间复杂度与空间复杂度没有直接关系D、一个算法的时间复杂度大，则其空间复杂度必定小
下列算法的时间复杂度与空间复杂度叙述中正确的是（）A、一个算法的空间复杂度大，则其时间复杂度也必定大B、一个算法的空间复杂度大，则其时间复杂度必定小C、一个算法的时间复杂度大，则其空间复杂度必定小D、算法的时间复杂度与空间复杂度没有直接关系
判断题稳定排序算法是指占用有限额外空间的算法。A对B错