信管网试题内容

试题内容

对 n 个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂 度分(1)；若采用快速排序算法，则时间和空间复杂度分别为(2)。
(1）A．O(n²）和 O(n)
B．O(n)和 O(n)
C．O(n²）和O(1)
D．O(n)和 O(1)
(2) A．O(n²）和 O(n)
B．O(nlgn)和 O(n)
C．O(n²)和 O(1)
D．O(nlgn)和 O(1)