若序列由元素{12,25,30,45,52,67,85}构成。则初始排列为()时,快速排序效率最高(令序列的第一个元素为基准元素)。
A: 45,12,30,25,67,52,85
B: 85,67,52,45,30,25,12
C: 12,25,30,45,52,67,85
D: 45,12,25,30,85,67,52
A: 45,12,30,25,67,52,85
B: 85,67,52,45,30,25,12
C: 12,25,30,45,52,67,85
D: 45,12,25,30,85,67,52
举一反三
- 若序列由元素{12,25,30,45,52,67,85}构成。则初始排列为()时,快速排序效率最高(令序列的第一个元素为基准元素)。 A: 45,12,30,25,67,52,85 B: 85,67,52,45,30,25,12 C: 12,25,30,45,52,67,85 D: 45,12,25,30,85,67,52
- 在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为( ) 时，排序效率最高（令序列的第一个元素为基准元素）。 A: 45,12,30,25,67,52,85 B: 85,67,52,45,30,25,12 C: 12,25,30,45,52,67,85 D: 45,12,25,30,85,67,52
- 下面（ ）关键字序列符合堆的定义。 A: {96, 83, 27, 38, 11, 40} B: {12, 36, 24, 85, 47, 30, 53, 91} C: {12, 34, 6, 54, 23, 46} D: {98, 86, 100, 45, 67, 34, 20}
- 对(25，18，9，33，67，82，53，95，12，70)按关键码值递增的顺序进行排序，采取快速排序法并以25为关键码，则第一趟排序后的序列为( )。 A: 12， 18， 9， 25， 67， 82， 53， 95， 33， 70 B: 18， 9， 12， 25， 33， 67， 82， 53， 95， 70 C: 12， 9， 18， 25， 67， 82， 53， 95， 70， 33 D: 9， 12， 18， 25， 33， 82， 53， 95， 67， 70
- 螺旋缠绕角一般控制在：（ ） A: 85°-90° B: 0°-25° C: 12°-70° D: 45°-55°