判断题
对不稳定的排序算法,不论采用何种描述方式,总能举出一个说明它不稳定的实例来。
正确
判断题 对有n个记录的集合进行快速排序,所需时间决定于初始记录的排列情况,在初始记录无序的情况下最好。
判断题 对有n个记录的集合进行冒泡排序,所需时间决定于初始记录的排列情况,在初始记录无序的情况下最好。
判断题 堆排序所需要的附加空间数与待排序的记录个数无关。