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

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

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

   請閱讀下列算法回答問題

  PROCEDURE  sort(rn)
  BEGIN
  FOR  i:=  TO  n DO
  BEGIN
  x:=r(i);r(O):=x;j:=i;
  WHILE  xkey<r(j)key  DO
  BEGIN
  r(j+):=r(j); j:=j
  END;
  r(j+):=x
  END
  END;

  問題一這是什麼類型的排序算法該排序算法穩定嗎?

  問題二設置r(O)的作用是什麼?若將WHILE—DO 語句中判斷條件改為xkey<=r(j)KEY該算法將會有什麼變化是否還能正確工作?【上海海運學院 六 (分)】

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


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