对数据进行排序时,若采用直接插入排序而不采用快速排序,则可能的原因是( )。 I. 大部分元素已有序 II. 待排序元素数量很少 III. 要求空间复杂度为 O(l) IV. 要求排序算法是稳定的
A、仅 I、 II B、仅 III、 IV C、仅 I、 II、 IV D、I、 II、 III、 IV
D。【解析】直接插入排序和快速排序...
用户登录可进行刷题及查看答案
D。【解析】直接插入排序和快速排序的特点如下表所示。
可见, I、II、III、IV 都是采用直接插入排序而不采用快速排序的可能原因。
登录后提交答案
暂无评论,来抢沙发