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

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

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

  .現有一文件F含有個記錄其中只有少量記錄次序不對且它們距離正確位置不遠;如果以比較和移動次數作為度量那末將其排序最好采用什麼方法?為什麼?【北方交通大學 四(分)】

  .分析下面排序算法中各帶標號語句的頻度及此算法的時間復雜度並指出該算法是屬於哪一種排序方法【北京郵電大學 (分)】

  PROCEDURE  sort (VAR a: ARRAY [n]  OF  integer);
  BEGIN
    FOR  i:=  TO  n  DO
     [j:=i;
      FOR  k:=j+  TO  n  DO
        IF a[k]<a[j]  THEN j:=k;
      t:=a[i]; a[i]:=a[j]; a[j];=t
  ]
  END;

  . 設待排序的關鍵碼分別為按二分法插入排序算法已使前七個記錄有序中間結果如下: 【山東工業大學 七 (分)】

  試在此基礎上沿用上述表達方式給出繼續采用二分法插入第八個記錄的比較過程

  ()  使用二分法插入排序所要進行的比較次數是否與待排序的記錄的初始狀態有關?

  ()  在一些特殊情況下二分法插入排序比直接插入排序要執行更多的比較這句話對嗎?

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


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