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