首页
›
答案
›
题库
›
超星尔雅学习通未分类
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是()。
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是()。
A.快速排序
B.归并排序
C.堆排序
D.冒泡排序
正确答案:B
标签:
复杂度
数组
序列
上一条:
若待排序记录按关键字基本有序,则宜采用的排序方法是()
下一条:
设递增序列A为a1,a2,…,an,递增序列B为b1,b2…,bm,且m〉n,则将这两个序列合并为一个长度为的递增序列时,当().时,归并过程中元素的比较次数最少。