设有关键码序列(7,32,16,49,57,6,21,95,78,20,4,62),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为( )。
A: (7,6,4,49,57,20,16,62,78,32,21,95)
B: (4,6,49,20,57,78,62,21,7,95,32,16)
C: (4,6,7,16,32,20,57,62,78,95,49,21)
D: (4,6,49,95,78,62,7,20,21,32,57,16)
A: (7,6,4,49,57,20,16,62,78,32,21,95)
B: (4,6,49,20,57,78,62,21,7,95,32,16)
C: (4,6,7,16,32,20,57,62,78,95,49,21)
D: (4,6,49,95,78,62,7,20,21,32,57,16)
举一反三
- 输出九九乘法表。 1*1=1 2*1=2 2*2=4 3*1=3 3*2=6 3*3=9 4*1=4 4*2=8 4*3=12 4*4=16 5*1=5 5*2=10 5*3=15 5*4=20 5*5=25 6*1=6 6*2=12 6*3=18 6*4=24 6*5=30 6*6=36 7*1=7 7*2=14 7*3=21 7*4=28 7*5=35 7*6=42 7*7=49 8*1=8 8*2=16 8*3=24 8*4=32 8*5=40 8*6=48 8*7=56 8*8=64 9*1=9
- 输出九九乘法表。 1 2 3 4 5 6 7 8 9 --------------------------------------------------------------------- 1*1=1 2*1=2 2*2=4 3*1=3 3*2=6 3*3=9 4*1=4 4*2=8 4*3=12 4*4=16 5*1=5 5*2=10 5*3=15 5*4=20 5*5=25 6*1=6 6*2=12 6*3=18 6*4=24 6*5=30 6*6=36 7*1=7 7*2=14 7*3=21 7*4=28 7*5=35 7*6=42 7*7=49 8*1=8 8*2=16 8*3=24 8*4=32 8*5=40 8*6=48 8*7=56 8*8=64 9*1=9 9*2=18 9*3=27 9*4=36 9*5=45 9*6=54 9*7=63 9*8=72 9*9=81
- 待排序列是21 25 49 16 25* 08 第二趟时枢轴为08 和 49,写出快速排序第二趟的排序结果 A: 21 B: 25 C: 49 D: 16 E: 25* F: 08
- 12号道岔的辙叉角是。。 A: 1◦59’57” B: 4◦45’49” C: 6◦20’25” D: 3◦10’47”
- 9号道岔的辙叉角是( )。 A: 6°25´20" B: 6°20´25" C: 4°45´49" D: 4°49´45"