在下列几种排序方法中,空间复杂度最高的是()
A.归并排序
B.快速排序
C.插入排序
D.选择排序
第2题
A.快速排序在所有排序方法中为最快.而且所需辅助空间也最少
B.在快速排序中.不可以用队列替代栈
C.快速排序的空间复杂度为O(n)
D.快速排序在待排序的数据随机分布时效率最高
第5题
在下列排序算法中,平均情况下空间复杂度为O(n)的是();最坏情况下空间复杂度为O(n)的是()。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.I、Ⅳ、VI
B.II、V
C.Ⅳ、V
D.Ⅳ
第6题
A.快速排序在所有排序方法中最快,而且所需辅助空间最少
B.在快速排序中,不可以用队列替代栈
C.快速排序的空间复杂度为O(n))
D.快速排序在待排序的数据随机分布时效率最高
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!