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

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

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

   設用希爾排序對數組{}進行排序給出的步長(也稱增量序列)依次是則排序需_____趟寫出第一趟結束後數組中數據的排列次序_____【南京理工大學 (分)】

  .從平均時間性能而言_____排序最佳【青島大學 (分)】

  .對於個元素的集合{}進行快速排序具有最小比較和交換次數的初始排列次序為_____【長沙鐵道學院   (分)】

  .快速排序在_____的情況下最易發揮其長處【長沙鐵道學院   (分)】

  類似本題的另外敘述有

  ()快速排序法在_____情況下最不利於發揮其長處在_____情況下最易發揮其長處【山東大學   (分)】

  .在數據表有序時快速排序算法的時間復雜度是____【合肥工業大學 (分)】

  .堆排序的算法時間復雜度為_____【合肥工業大學 (分)】

  .PROC sift(VAR rlisttype;km:integer);
  {假設r[k+m]中各元素滿足堆的性質本算法調整r[k]使整個序列r[km]中各元素滿足堆的性質}
  i:=k; j:= ()__; x:=r[k]key; finished:=false; t:=r[k];
  WHILE (j<=m) AND NOT finished DO
  [IF(j<m) AND (()__) THEN j:=j+;
  IF x<=r[j]key THEN finished:=()__
  ELSE [r[i]:= ()___;  i:=j; j:= ()____]
  ];
  r[i]:=t;
  ENDP;{sift}  【燕山大學 (分)】

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


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