首页
在下面的几种排序方法中,需求内存空间最大的方法是()
2024-08-04 00:57:27
数据结构(02331)
在下面的几种排序方法中,需求内存空间最大的方法是()
A、归并排序
B、直接选择排序
C、快速排序
D、插入排序
【正确答案】:A
【题目解析】:考查:排序的空间复杂度。直接选择和插入排序需要的辅助空间为O(1),快速排序需要的辅助空间为O(log
2
n),归并排序需要的辅助空间为O(n)。
上一篇:
下列排序方法中,属于交换排序的是()
下一篇:
当待排序记录的关键字数目n很大时,并且关键字的位数较少时,采用_____较好。()