设初始关键字序列为{86,25,66,15,47,94,31,25,50},采用增量为5的shell排序(按关键字非递减排列),第一趟排序的结果为()。
A: {94,50,86,25,47,66,31,25,15}
B: { 50,31,94,25,15,25,86,66,47}
C: { 86,25,25,15,47,94,31,66,50}
D: {15,25,66,86,47,94,31,25,50}
A: {94,50,86,25,47,66,31,25,15}
B: { 50,31,94,25,15,25,86,66,47}
C: { 86,25,25,15,47,94,31,66,50}
D: {15,25,66,86,47,94,31,25,50}
举一反三
- 已知一组待排序的整数序列{84, 47, 25, 15, 22},需要将其按照非递减有序进行插入排序,在插入排序第2趟结束时,序列的顺序为( )。 A: 25, 47, 84, 15, 22 B: 25, 15, 22 , 47, 84 C: 47 84, 15, 25, 22 D: 15, 22, 25, 84, 47
- 对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为 (1) 84 47 25 15 21 (2) 15 47 25 84 21 (3) 15 21 25 84 47 (4) 15 21 25 47 84 则采用的排序是 ( )。
- 已知一组数据14, 15, 15, 16, 19, 20, 20, 21, 22, 23, 25, 25, 25, 25, 29, 31, 34, 35, 35, 35, 35, 37, 40, 45, 47, 52, 70,其下四分位数Q3是
- 用某种排序方法对线性表(25, 84, 21, 47, 15, 27, 68, 35, 20)进行排列时,元素序列的变化情况如下: (1) 25, 84, 21, 47, 15, 27, 68, 35, 20 (2) 20, 15, 21,25, 47, 27, 68, 35, 84 (3) 15, 20, 21, 25, 35, 27, 47, 68,84 (4) 15, 20, 21, 25, 27, 35, 47, 68, 84 则所有的排序方法是( )。
- 【单选题】已知一组数据14, 15, 15, 16, 19, 20, 20, 21, 22, 23, 25, 25, 25, 25, 29, 31, 34, 35, 35, 35, 35, 37, 40, 45, 47, 52, 70,其上四分位数Q1是()。 A. 14 B. 20 C. 25 D. 35