AI题库 · GESP-C++四级题库
题目分享 #24760
某排序算法对如下数据排序(按 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
无法判断
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。