(判断题)
稳定排序算法是指占用有限额外空间的算法。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。
(填空题)
排序算法的稳定性是指()
(单选题)
排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的()
(判断题)
堆排序是一种稳定的排序算法。
(多选题)
如果待排序序列中两个数据元素具有相似的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的,()就是不稳定的排序算法。
(多选题)
不稳定的排序算法是()
(填空题)
稳定的排序算法有(),()和()
(多选题)
下面的排序算法中,不稳定的是()
(判断题)
递归调用算法与相同功能的非递归算法相比,主要问题在于重复计算太多,而且调用本身需要分配额外的空间和传递数据和控制,所以时间与空间开销通常都比较大。