第31090题 单选题
下列关于直接插入排序的描述中,正确的是?
A

直接插入排序在待排序列已有序的最好情况下,时间复杂度为O(n)

B

直接插入排序是不稳定的排序算法,相同值的元素排序后相对位置可能发生变化

C

直接插入排序的核心逻辑是每次从未排序区间挑选最小元素,插入到已排序区间的末尾

D

对长度为n的序列执行直接插入排序,最坏情况下总共仅需要n-1次元素比较操作

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析