网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
若需在O（nlog₂n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（ ）。
A
快速排序
B
堆排序
C
归并排序
D
直接插入排序
参考答案
参考解析
解析：
更多 “单选题若需在O（nlog₂n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（ ）。A 快速排序B 堆排序C 归并排序D 直接插入排序” 相关考题
考题
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）。A.快速排序 B.归并排序 C.堆排序 D.冒泡排序
考题
若要求对大小为n的数组进行排序的时间复杂度为O（n^2），且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）。A.快速排序
B.归并排序
C.堆排序
D.冒泡排序
考题
若要求对大小为n的数组进行排序的时间复杂度为O（n^2），且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）A.快速排序
B.归并排序
C.堆排序
D.直接插入排序
考题
若要求对大小为n的数组进行排序的平均时间复杂度为O（n^2）??，且是不稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置有可能发生改变），则可选择的排序方法是（ ）A.快速排序
B.归并排序
C.直接选择排序
D.冒泡排序
考题
若要求对大小为n的数组进行排序的时间复杂度为，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）A.快速排序
B.归并排序
C.堆排序
D.冒泡排序
考题
直接插入排序的稳定性和时间复杂度分别是（）。A、稳定排序且时间复杂度是O（n*n）B、不稳定排序且时间复杂度是O（n）C、稳定排序且时间复杂度是O（log2n）D、不稳定排序且时间复杂度是O（log2n）
考题
单选题直接插入排序的稳定性和时间复杂度分别是（）。A
稳定排序且时间复杂度是O（n*n）B
不稳定排序且时间复杂度是O（n）C
稳定排序且时间复杂度是O（log2n）D
不稳定排序且时间复杂度是O（log2n）
热门标签
最新试卷