．關鍵碼序列( QHCYQAMSRDFX)要按照關鍵碼值遞增的次序進行排序若采用初始步長為的Shell排序法則一趟掃描的結果是_____;若采用以第一個元素為分界元素的快速排序法則掃描一趟的結果是______【北京大學 一 (分)】
類似本題的另外敘述有
()設有字符序列QHCYPAMSRDFX要求按字符升序排序采用初始步長為４的希爾(shell)排序一趟掃描的結果是____;采用以首元素為分界元素的快速排序一趟掃描的結果是_____【北京工業大學 一 (分)】
．外部排序的基本方法是歸並排序但在之前必須先生成____【北京郵電大學 二(分)】
．磁盤排序過程主要是先生成____然後對____合並而提高排序速度很重要的是_____我們將采用_____方法來提高排序速度【山東工業大學 一(分)】
．設輸入的關鍵字滿足k>k>…>kn緩沖區大小為m用置換選擇排序方法可產生____個初始歸並段【武漢大學 一】
．下面是一改進了的快速排序算法請填空並簡要說明支持improveqsort遞歸所需要的最大棧空間用量
PROCEDURE improveqsort(VAR list:afile;mn:integer);
{設list[m]key<=list[n+]key}
VAR ijk:integer;
BEGIN
WHILE m<n DO
BEGIN
i:=m; j:=n+; k:=list[m]key;
REPEAT
REPEAT i:=i+ UNTIL list[i]key>=k;
REPEAT j:=j UNTIL list[j]key<=k;
IF i<j THEN interchange(list[i]list[j]);
UNTIL i>=j;
interchange(list[m]list[j]);
IF nj>=jm
THEN BEGIN
improveqsort(list ()____); ()____;
END
ELSE BEGIN
improveqsort(list ()____); ()____;
END
END; {OF WHILE}
END;【東南大學 五(分)】
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22970.html
