下列关于C++中插入排序与选择排序的对比描述,正确的是?

gs629895 单选题 共 个子题
A

两者的平均时间复杂度均为O(n²),在任何场景下排序效率都完全相同

B

插入排序是稳定排序,选择排序是不稳定排序,同等数据规模下插入排序的元素移动次数一定少于选择排序

C

若待排序序列基本有序,插入排序的实际运行效率通常远高于选择排序

D

两种排序算法在实现时都需要额外开辟O(n)的辅助空间才能完成排序

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧