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

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

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

  .已知關鍵字序列(KKKKn)是大根堆

  () 試寫出一算法將(KKKKnKn)調整為大根堆

  () 利用()的算法寫一個建大根堆的算法【中科院軟件所 (分)】

  類似本題的另外敘述有

  ()設文件(RRRn)是一個堆Rn+是任意一個節點試設計一個算法該算法把Rn+添加到堆中並使添加後形成的文件仍是一個堆要求算法的時間復雜性為O(logn)【吉林大學 (分) 】

  .輔助地址表的排序是不改變結點物理位置的排序輔助地址表實際上是一組指針用它來指出結點排序後的邏輯順序地址設用K[]K[]K[N]表示N個結點的值用T[]T[]T[N]表示輔助地址表初始時T[i]:=i 在排序中凡需對結點交換就用它的地址來進行例如當N=對K()則有T()試編寫實現輔助地址表排序(按非遞減序)算法的語句序列【重慶大學

  .關於堆排序方法完成如下工作

  () 簡述該方法的基本思想

  () 寫出堆排序算法

  () 分析該算法的時間復雜度【西南財經大學 五】

  類似本題的另外敘述有

  ()N個元素的序列滿足什麼條件才能稱之為堆?用類PASCAL語言寫出堆排序和算法【南開大學 七 (分)】

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


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