下面给出的四种排序方法中，辅助空间为O(n)的是()。A.希尔选择 B.冒泡排

考试题库2022-08-02 80

问题下面给出的四种排序方法中，辅助空间为O(n)的是()。A.希尔选择B.冒泡排序C.归并排序D.堆排序

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

答案 C

解析希尔选择、冒泡排序、堆排序的辅助空间都为0(1)；而归并排序中，由于每一趟都要一个TR数组来复制，因此需要与待排记录等量的辅助空间O(n)。

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

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

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)