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

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

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

  .設有n個無序元素按非遞減次序排序但只想得到前面長度為k的部分序列其中n>>k最好采用什麼排序方法?為什麼?如果有這樣一個序列{}得到的部分序列是{}對於該例使用所選擇的方法實現時共執行多少次比較?【東北大學 (分)】

  類似本題的另外敘述有

  () 如果只想得到一個序列中第K個最小元素之前的部分排序序列那麼最好應采用哪種排序算法?為什麼?如由這樣一個序列 得到其第四個最小元素之前的部分排序序列… 用你選用算法實現時共執行多少次比較?【北方交通大學 七(分)】

  .寫出用堆排序算法對文件F=()進行排序時初始堆及以後每挑好一個元素重新調整後堆的狀態並指出這裡的堆和敗者樹的一個主要區別【東南大學 二(分)】

  .請回答下列關於堆(Heap)的一些問題【清華大學 五 (分)】

  ()(分) 堆的存儲表示是順序的還是鏈接的?

  ()(分) 設有一個最小堆即堆中任意結點的關鍵碼均大於它的左子女和右子女的關鍵碼其具有最大值的元素可能在什麼地方?

  ()(分)對n個元素進行初始建堆的過程中最多做多少次數據比較(不用大O表示法)?

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


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