网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
空间复杂度是衡量排序算法在执行过程中存储全部待排序数据所使用的总空间大小的一个指标。
参考答案和解析
归并排序
更多 “空间复杂度是衡量排序算法在执行过程中存储全部待排序数据所使用的总空间大小的一个指标。” 相关考题
考题
下列叙述中正确的是()。A.算法的空间复杂度与算法所处理的数据存储空间有关。B.算法的空间复杂度是指算法程序控制结构的复杂程度。C.算法的空间复杂度是指算法程序中指令的条数。D.压缩数据存储空间不会降低算法的空间复杂度。
考题
以下关于快速排序的叙述正确的是()
A.快速排序在所有排序方法中最快,而且所需辅助空间最少B.在快速排序中,不可以用队列替代栈C.快速排序的空间复杂度为O(n))D.快速排序在待排序的数据随机分布时效率最高
考题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( ):A.执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)B.执行算法时所使用的额外空间随算法所处理的数据空闯大小的变化而变化C.执行算法时不使用额外空间D.执行算法时不使用任何存储空间
考题
算法的空间复杂度是指( )。A.算法程序的大小B.算法执行过程中所需要的存储空间
算法的空间复杂度是指( )。A.算法程序的大小B.算法执行过程中所需要的存储空间C.算法程序所占的存储空间D.算法程序中的指令数目
考题
单选题算法执行过程中所需要的存储空间称为算法的()A
时间复杂度B
计算工作量C
空间复杂度D
工作空间
热门标签
最新试卷