单选题 适中
#24760

某排序算法对如下数据排序(按 score 升序),则下面关于该排序算法稳定性的描述中,说法正确的是( )。 初始: (90,'A'), (90,'B'), (8…

某排序算法对如下数据排序(按 score 升序),则下面关于该排序算法稳定性的描述中,说法正确的是( )。

初始: (90,'A'), (90,'B'), (80,'C'), (90,'D')

排序后: (80,'C'), (90,'A'), (90,'B'), (90,'D')

未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析
观察排序前后元素的位置变化,重点比较具有相同 score 值的元素之间的相对顺序。若所有相同 score 的元素在排序后仍保持原有的先后关系,则算法在此实例中表现出稳定性。检查每个相同键值(如 score=90)对应的标识符(如 'A', 'B', 'D')在初始与排序后的序列中是否维持原有次序。根据排序结果中这些标识符的排列与输入一致,可推断该算法在处理此数据时未改变等值元素的相对位置。