在下面的排序方法中，辅助空间为 O(n)的是（）。A.希尔排序 B.堆排序

题库2022-08-02 34

问题在下面的排序方法中，辅助空间为 O(n)的是（）。A.希尔排序B.堆排序C.选择排序D.归并排序

选项 A.希尔排序
B.堆排序
C.选择排序
D.归并排序

答案 D

解析归并排序占辅助空间 O(n)，希尔排序占 O(1)，堆排序占 O(1)，选择排序占 O(1)。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556621.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)