对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空问复杂度分别为(62)；若采用快速排序算法，则时间和空间复杂度分别为(63)。 (63)

admin2019-07-12 32

问题对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空问复杂度分别为(62)；若采用快速排序算法，则时间和空间复杂度分别为(63)。
(63)

选项 A、O(n²)和O(n)
B、O(nlgn)和O(n)
C、O(n²)和O(1)
D、O(nlon)和(1)

答案A

解析插入排序法，插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)，是稳定的排序方法，快速排序的平均时间复杂度为O(nlogn)。

转载请注明原文地址:https://jikaoti.com/ti/H5G7FFFM

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)