熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第十章 排序[33]

2013-11-15 15:10:13  來源: 數據結構 

  .關鍵碼序列( QHCYQAMSRDFX)要按照關鍵碼值遞增的次序進行排序若采用初始步長為的Shell排序法則一趟掃描的結果是_____;若采用以第一個元素為分界元素的快速排序法則掃描一趟的結果是______【北京大學 (分)】

  類似本題的另外敘述有

  ()設有字符序列QHCYPAMSRDFX要求按字符升序排序采用初始步長為4的希爾(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
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.