数据结构考研分类复习真题 第十章 排序[27]

设用希尔排序对数组{}进行排序给出的步长(也称增量序列)依次是则排序需_____趟写出第一趟结束后数组中数据的排列次序_____【南京理工大学 三 (分)】

．从平均时间性能而言_____排序最佳【青岛大学 六 (分)】

．对于个元素的集合{}进行快速排序具有最小比较和交换次数的初始排列次序为_____【长沙铁道学院 二 (分)】

．快速排序在_____的情况下最易发挥其长处【长沙铁道学院 二 (分)】

类似本题的另外叙述有

()快速排序法在_____情况下最不利于发挥其长处在_____情况下最易发挥其长处【山东大学 三 (分)】

．在数据表有序时快速排序算法的时间复杂度是____【合肥工业大学 三 (分)】

．堆排序的算法时间复杂度为_____【合肥工业大学 三 (分)】

．PROC sift(VAR rlisttype;km:integer);

{假设r[k+m]中各元素满足堆的性质本算法调整r[k]使整个序列r[km]中各元素满足堆的性质}

i:=k; j:= ()__; x:=r[k]key; finished:=false; t:=r[k];

WHILE (j<=m) AND NOT finished DO

[IF(j<m) AND (()__) THEN j:=j+;

IF x<=r[j]key THEN finished:=()__

ELSE [r[i]:= ()___; i:=j; j:= ()____]

];

r[i]:=t;

ENDP;{sift} 【燕山大学 四 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []