排序算法的稳定性是指()。
A. 经过排序后,能使值相同的数据保持原顺序中的相对位置不变
B. 经过排序后,能使值相同的数据保持原顺序中的绝对位置不变
C. 经过排序后,数据序列的存放数组的结构保持不变
D. 经过排序后,数据序列的存放数组的结构随之变化
每次直接比较两个元素,若出现逆序排列时就交换它们的位置,此种排序方法是()
A. 堆排序
B. 选择排序
C. 起泡排序
D. 基数排序
快速排序在最坏情况下的时间复杂度是( )
A. O(NlogN)
B. O(N2)
C. O(N3)
每次从未排序的序列中取出一个元素与已排序的序列中的元素依次进行比较,然后把它插入到已排序序列中的适当位置,此种排序方法叫做()
A. 起泡排序
B. 直接插入排序
C. 简单选择排序
D. 二路归并排序