下列关于排序算法稳定性的说法中,正确的是?

ni946473 单选题 共 个子题

排序算法的稳定性是排序算法的重要属性,指待排序序列中两个关键字相等的元素,在排序前后的相对位置保持不变的特性,请结合该定义判断下列表述:

A

稳定的排序算法时间复杂度一定优于不稳定的排序算法

B

对序列进行升序排序时,若两个元素值相等,排序后它们的相对位置发生改变,则该排序算法是不稳定的

C

归并排序和快速排序都属于稳定的排序算法

D

选择排序是稳定的排序算法,因为每次只会选择最小元素和当前位置交换

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