问答题
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序,7如果能,请列出其比较过程:如果不能,则说明原因。
【参考答案】
正确答案:可以做到。取a与b进行比较,c与d进行比较。设a>b,c>d(a<b和c<d情况类似),此时需2次比较,取b和......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗为什么
点击查看答案
单项选择题
若一组记录的关键码为(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
点击查看答案&解析
相关试题
设有一个数组中存放了一个无序的关键字序列...
某个待排序的序列是一个可变长度的字符串序...
有一种简单的排序算法,叫做计数排序(Coun...
冒泡排序方法是把大的元素向上移(气泡的上...
若有N个元素已构成一个小根堆,那么如果增...