.简单排序法也称序列法或序列评定法,即对一批考核对象按照一定标准排出先后的顺序。该方法的优点是简便易行,具有一定的可信性,可以完全避免趋中倾向或宽严误差。缺点是考核的人数不能过多,以5~10(15)人为宜。
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:⑴25,84,21,47,15,27,68,35,20⑵20,15,21,25,47,27,68,35,84⑶15,20,21,25,35,27,47,68,84⑷15,20,21,25,27,35,47,68,84则所采用的排序方法是()。
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下。①25,84,21,47,15,27,68,35,20②20,15,21,25,47,27,68,35,84③15,20,21,25,35,27,47,68,84④15,20,21,25,27,35,47,68,84则所采用的排序方法是__(1)__。不稳定的排序是__(2)__。外排序是指__(3)__。空白(1)处应选择()
进行下列运算,给出适当的有效数字①213.64+0.3244+4.4②(51.0×4.03×10-4)/(2.512×0.002034)③(2.52×4.10×5.04)/(6.15×104)④(3.10×21.14×5.10)/0.001120⑤{[0.0982×(20.00-13.49)×164.207]/(3×1.4183×1000)}×100⑥[(1.5×10-5×6.17×10-8)/(3.42×10-4)]0.5⑦2.1361/23.05+1857.1×2.28×10-4-0.06081
已知序列{11,19,5,4,7,13,2,10}。对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下。①25,84,21,47,15,27,68,35,20②20,15,21,25,47,27,68,35,84③15,20,21,25,35,27,47,68,84④15,20,21,25,27,35,47,68,84则所采用的排序方法是__(1)__。不稳定的排序是__(2)__。外排序是指__(3)__。空白(3)处应选择()
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下。①25,84,21,47,15,27,68,35,20②20,15,21,25,47,27,68,35,84③15,20,21,25,35,27,47,68,84④15,20,21,25,27,35,47,68,84则所采用的排序方法是__(1)__。不稳定的排序是__(2)__。外排序是指__(3)__。空白(2)处应选择()
若用冒泡排序法对序列(18,14,6,27,8,12,16,52,10,26,47,29,41,24)从小到大进行排序,共要进行( )次比较。
对关键字{28,16,32,12,60,2,5,72}序列进行快速排序,第一趟从小到大一次划分结果为( )
从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为()排序法。(5.0分)
对序列 4 , 2 , 5 , 1 , 3 采用冒泡排序法,第一趟的排序结果为( )。
对序列4,2,5,1,3采用冒泡排序法,第一趟的排序结果为( )。
●设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为 (5) 。(5)
按照本章实现的迭代式算法(代码x5.1、代码5.14、代码5.15、代码5.17和代码5.19)对规模为n的二叉树做遍历,辅助栈的容量各应取作多大,才不致出现中途溢出?
-2,-1,2,5,(),29A.17B.15C.13D.11
int a[] = {5, 15, 34, 54, 14, 2, 52, 72}; int *p = &a[1];
4、4.对序列{15,9,7,8,20,-1,4,} 用希尔排序方法排序,经一趟后序列变为{15,-l,4,8,20,9,7}则该次采用的增量是 () 。
15、若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
数据序列{5,4,15,10,3,2,9,6,1}是某排序方法进行第一趟排序后的结果,该排序方法可能是()
在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为()时,排序效率最高(令序列的第一个元素为基准元素)
1、对关键字序列(21,19,37,5,2),经直接插入排序法由小到大排序,第一趟后所得结果为()。
设有向图G的二元组形式表示为G=(D,R),D={1,2,3,4,5},R={r},r={<1,2>,<2,4>,<4,5>,<1,3>,<3,2>,<3,5>},则给出该图的一种拓扑排序序列__
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用(1)排序算法最好,时间复杂度为(2)。2、____
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用()排序算法最好,时间复杂度为(请作答此空)