首页 › 题库 › C/C++编程考级 › C/C++编程四级 › 判断题
判断题 偏易
#12927

排序算法的稳定性是指排序的速度是否稳定。( )

排序算法的稳定性是指排序的速度是否稳定。( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:错
解析
排序算法的稳定性指相等元素在排序前后相对位置是否保持不变。若排序前某元素a位于另一相等元素b之前,排序后a仍位于b之前,则该算法稳定。稳定性与排序过程中对元素比较和交换的规则有关,取决于算法如何处理相等元素。速度稳定指算法运行时间在不同输入下波动小,属于时间复杂度行为,与稳定性无直接关联。稳定性是逻辑属性,速度是性能指标,二者描述不同方面。