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

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

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

  .全國有人參加物理競賽只錄取成績優異的前並將他們從高分到低分輸出而對落選的其他考生不需排出名次問此種情況下用何種排序方法速度最快?為什麼?【北京郵電大學 (分)】

  類似本題的另外敘述有

  ()如果在個記錄中找出 個最小的記錄你認為采用什麼樣的排序方法所需的關鍵字比較次數最少?共計多少次?【廈門大學

  .已知待排序的序列為()試完成下列各題

  () 根據以上序列建立一個堆(畫出第一步和最後堆的結果圖)希望先輸出最小值

  () 輸出最小值後如何得到次小值(並畫出相應結果圖)【同濟大學 二  (分)】

  類似本題的另外敘述有

  () 對於輸入關鍵字序列進行

  ① 建立堆排序的初始堆(小頂堆)要求畫出主要過程

  ② 建一棵平衡二叉樹畫出過程(至少每次調整有一張標出最小不平衡子樹的根)【北京工業大學   (分)】

  () 簡要敘述堆排序的算法思想並對如下關鍵字序列()按堆排序算法進行從小到大排序要求畫出排序全過程的示意圖【南京航空航天大學 五 (分)】

  () 設記錄關鍵字集合K={}

  ① 寫出對K進行二路歸並且按關鍵字遞增次序排序時各趟排序的結果;

  ② 如何將K建成一個完全二叉樹形式的最小堆;【北京科技大學 七(分)】

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


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