下列是稳定的排序方法的( ) 。 A、快速 B、希尔 C、堆 D、基数
D
本题考点是排序方法稳定性...
用户登录可进行刷题及查看答案
本题考点是排序方法稳定性的判定。假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的;否则称为不稳定的。上述选项只有基数排序满足稳定性的定义。
登录后提交答案
暂无评论,来抢沙发