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

admin2021-01-13 35

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

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

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/rjCZ777K

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

相关试题推荐

随机试题

最新回复(0)