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

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

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

  .設有N個記錄的一個文件經內部排序後得到個初始歸並段

  () 試問在四台磁帶機上分別用平衡歸並和多步歸並進行外部排序各需要多少趟歸並?

  () 給出多步歸並排序前五趟歸並的情況(分)【北方交通大學 六 (分)】

  類似本題的另外敘述有

  ()已知有個初始歸並段其長度分別為現用TTT三條磁帶進行二路多步歸並排序寫出每遍歸並後各歸並段的分布並給出初始歸並段在磁帶上的最佳初始分布【西北工業大學 (分)】

   寫出或畫出下面兩題的結果【北京郵電大學 四 (分)】

  () 歸並段長度分別為試畫出路平衡最佳歸並樹

  () 有二叉樹中序序列為A B C E F G H D ;後序序列為A B F H G E D C 請畫出此二叉樹

  類似本題的另外敘述有

  ()設有個長度(即包含記錄的個數)不同的初始歸並段它們所包含的記錄個數分別為 試根據它們做路平衡歸並要求

  ()指出總的歸並趟數;  (分)

  ()構造最佳歸並樹;    (分)

  ()根據最佳歸並樹計算每一趟及總的讀記錄數(分)【清華大學 八 (分)】

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


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