首页 › 答案 › 题库 › 慕课 › 未分类

下列四种排序中，（）的辅助空间复杂度是最高的。

下列四种排序中，（）的辅助空间复杂度是最高的。
A.堆排序
B.快速排序
C.简单选择排序
D.直接插入排序
正确答案：快速排序

标签：数据结构与算法复杂度空间

上一条：假设待排序的表长为n，那么创建堆需要时间复杂度为（）。

下一条：设哈希表为HT[0..16]，哈希函数H(key)=key%13，采用线性探测开放地址法处理冲突，且HT中已有关键字为11、28、47和18这4个数据元素，现插入关键字为24的数据元素，其实际存储的地址是（）。