所需辅助空间为O（N）的排序方法为（ ）。 A、快速 B、希尔 C、基数 D、归并
参考答案D。
本题考点是排序...
用户登录可进行刷题及查看答案
本题考点是排序算法所需辅助空间的计算。快速排序为O(logn )，为栈所需的辅助空间；归并排序所需辅助空间最多，其空间复杂度为O(n)；链式基数排序需附设队列首尾指针，则空间复杂度为O(rd )。希尔排序空间复杂度是O（1） 因为只有一个缓冲单元。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发