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

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

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

   外排序的基本操作過程是_______和_______【西安電子科技大學 (分)】

  類似本題的另外敘述有

  ()外部排序中兩個相對獨立的階段是___和___【西安電子科技大學 軟件 一 (分)】

   屬於不穩定排序的有__________【青島大學 (分)】

  .分別采用堆排序快速排序冒泡排序和歸並排序對初態為有序的表則最省時間的是_____算法最費時間的是______算法【福州大學 (分)】

  類似本題的另外敘述有

  ()設表中元素的初始狀態是按健值遞增的分別用堆排序快速排序冒泡排序和歸並排序方法對其進行排序(按遞增順序)____排序最省時間____排序最費時間【廈門大學 (%/分)】

   不受待排序初始序列的影響時間復雜度為O(N)的排序算法是_____在排序算法的最後一趟開始之前所有元素都可能不在其最終位置上的排序算法是_____【中國人民大學 (分)】

  .直接插入排序用監視哨的作用是_______【南京理工大學 (分)】

  .對n個記錄的表r[n]進行簡單選擇排序所需進行的關鍵字間的比較次數為_______【華中理工大學 (分)】

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


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