首页
>
数据结构导论(02142)
> 题目详情
在下述四种排序算法中,所需辅助存储量最多的是
分类: 数据结构导论(02142)
发布时间: 2024-07-27 10:23
浏览量: 2
在下述四种排序算法中,所需辅助存储量最多的是
A、堆排序
B、快速排序
C、直接选择排序
D、归并排序
【正确答案】:D
【题目解析】:归并排序所需要的辅助存储量最多,为O(n);快速排序所需辅助存储量最多的是O(log
2
n),其他两种排序所需要的辅助存储量为O(1)。
← 返回分类
返回首页 →
相关题目
时间复杂度的常数阶表示为
下列关于单链表的描述,错误的是
线性表实现顺序存储可使用
设单链表中指针p指向结点
出队列操作使用的赋值语句是
↑