更多“某个序列经排序算法A排序后,相同关键字的先后位置发生了变化,则排序算法A是不稳定的。”相关的问题
第1题
对关键字序列{15,9,7,8,20,-1,4}进行希尔排序,第一趟排序结果的首个关键字是15,则该趟采用的增量是()。
点击查看答案
第2题
ORDER BY后可以指定多个排序关键字。 ()
点击查看答案
第3题
有下列一组数据,现利用选择排序(边比较边交换)算法对其进行从小到大排序,在排序的过程中需要()次交换。 3 5 8 2
点击查看答案
第4题
有下列一组数据(3 5 8 2),现利用选择排序(边比较边交换)算法对其进行从小到大排序,第二轮排序(i=1)结束之后数组中的值为()。
A.2 3 8 5
B.3 5 8 2
C.2 5 8 3
D.2 3 5 8
点击查看答案
第5题
3.集合与线性表的区别在于是否按关键字排序。
点击查看答案
第6题
若选取的增量序列是{8,4,2,1},Shell排序依然能正确工作。
点击查看答案
第7题
最好和最坏情况下的时间复杂度均为O(n*log2(n))且稳定的排序算法是()。
点击查看答案
第9题
几种零件在两台机床上加工,他们的工艺顺序相同,即流水型排序问题,可用约翰逊—贝尔曼法则求解。
点击查看答案
第10题
几种零件在三台机床上加工,他们的工艺顺序相同。对此种排序问题,可用约翰逊—贝尔曼法则的扩展方法求解。
点击查看答案