问答题
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗为什么
【参考答案】
正确答案:这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前后发生了变化,而题中叙述和排序中稳......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第1个记录为基准得到的一次划分结果为( )。
A.38,40,46,56,79,84
B.40,38,46,79,56,84
C.40,38,46,56,79,84
D.40,38,46,84,56,79
点击查看答案&解析
单项选择题
下列( )是一个堆。
A.19,75,34,26,97,56
B.97,26,34,75,19,56
C.19,56,26,97,34,75
D.19,34,26,97,56,75
点击查看答案&解析
相关试题
设有一个数组中存放了一个无序的关键字序列...
某个待排序的序列是一个可变长度的字符串序...
有一种简单的排序算法,叫做计数排序(Coun...
冒泡排序方法是把大的元素向上移(气泡的上...
若有N个元素已构成一个小根堆,那么如果增...