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

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

2013-11-15 15:09:42  來源: 數據結構 

  .給定個權值集合()畫出含有個葉子結點的最佳三叉歸並樹並計算出wpl=? 【東北大學 (分)】

  類似本題的另外敘述有

  () 假設有個初始歸並段其長度分別為;現要作路外部歸並排序試畫出表示歸並過程的最佳歸並樹並計算樹的wpl【廈門大學 (%/分)】

  () 設有個初始歸並段其長度分別為;試畫出表示歸並過程的最佳歸並樹並計算樹的WPL【廈門大學 (分)】

  () 現有個初始歸並段其記錄數分別為{}現用路平衡歸並畫出最佳歸並樹【北京郵電大學 (分)】

  () 設有個初始歸並段其長度分別為試畫出路歸並時的最佳歸並樹並計算它的帶權路徑長度WPL【清華大學 九 (分)】

  .已知有個長度不等的初始歸並段其中段長度為;段長度為;段長度為;段長度為;段長度為(單位均為物理塊)請為此設計一個最佳路歸並方案並計算總的(歸並所需的)讀/寫外存的次數【清華大學 四 (分)】

  類似本題的另外敘述有

  () 已知在進行置換選擇排序時得到個有序段其長度分別為;現進行路平衡歸並要求給出所對應的最佳歸並樹和總的讀/寫次數【中科院計算所 二 (分)】

  () 已知某文件經過置換選擇排序後得到長度分別為個初始歸並段試為路平衡歸並設計讀寫外存次數最少的歸並方案並求出讀寫外存的次數【東南大學 (分)】

  ()置換選擇排序得到初始歸並段長(k字節數)為作圖表示出這些磁盤文件進行歸並所用的階最佳歸並樹算出歸並的總讀寫字節數每讀寫字節計為【北京工業大學 六 (分)】

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


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