考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“在内部排序中,排序时不稳定的有( )。”,希望对大家有更好的帮助。
2、在内部排序中,排序时不稳定的有( )。
A、插入排序
B、冒泡排序
C、快速排序
D、归并排序
2、试题答案:C
试题解析:
本题考查排序算法的稳定性。
排序算法的稳定性是指若排序后的序列不改变原序列中相同关键字的相对位置,则称为稳定性排序,否则为不稳定性排序。上述选项中,插入排序、冒泡排序、归并排序均为稳定性排序,而快速排序可能会改变相同元素的相对位置,是不稳定排序。故本题选C。
以上“在内部排序中,排序时不稳定的有( )。”,更多关于考研真题内容将不断更新。
