某排序算法对如下数据排序(按 score 升序),则下面关于该排序算法稳定性的描述中,说法正确的是( )。 初始: (90,'A'), (90,'B'), (80,'C'), (90,'D') 排序后: (80,'C'), (90,'A'), (90,'B'), (90,'D')
- A. 不稳定,因为出现了相同分数
- B. 稳定,因为相同 score 的相对顺序保持为 A 在 B 前、B 在 D 前
- C. 不稳定,因为 C 跑到前面了
- D. 无法判断
正确答案:B
正确答案:B
想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?
进入 GESPPASS 开始练习