首页
在下述四种排序算法中,所需辅助存储量最多的是
2024-07-27 10:23:42
数据结构导论(02142)
在下述四种排序算法中,所需辅助存储量最多的是
A、堆排序
B、快速排序
C、直接选择排序
D、归并排序
【正确答案】:D
【题目解析】:归并排序所需要的辅助存储量最多,为O(n);快速排序所需辅助存储量最多的是O(log
2
n),其他两种排序所需要的辅助存储量为O(1)。
上一篇:
线性表中如果结点数不为零,则除起始结点没有直接前驱外,其他每个结点有且仅有__________个直接前驱。
下一篇:
在散列函数H(k)=k MOD m中,一般来讲,m应取