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

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

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

  .如果只要找出一個具有n個元素的集合的第k(≤k≤n)個最小元素你所學過的排序方法中哪種最適合?給出實現的思想【北方交通大學 六 (分)】

  .已知快速排序和歸並排序的算法分別如下所示

  PROCEDURE qksort(VAR r:listtype; st:integer);
  BEGIN
  IF s<t  THEN  BEGIN
  qkpass(rstk);
  qksort(rsk);
  qksortd(rk+t)
  END
  END;
  PROCEDURE   mergesort(VAR  rr:listtype;st:integer);
  BEGIN
  IF  s=t  THEN  r[s]:=r[s]   ELSE
  BEGIN
  MERGESORT(rrs(s+t)DIV );
  MERGESORT(rr(S+t)DIV +t);
  MERGE(rs(s+t)DIV trl)
  END
  END;

  若對下列關鍵字序列進行快速排序和歸並排序分別寫出三次調用過程qkpass和過程merge後的結果

  ()【清華大學 六 】

  .已知一關鍵碼序列為試根據堆排序原理填寫完整下示各步驟結果【首都經貿大學 (分)】

  建立堆結構_____________

  交換與調整

  () ;()____________________;

  () ;()____________________;

  () ;()____________________;

  () ;

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/22962.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.