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

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

2022-06-13   來源: 數據結構 

  .設n為結點個數datatype為結點信息類型為了進行堆排序定義

  TYPE  node=RECORD keyinteger;infodatatype END;
  VAR  heapARRAY[n] OF node
  lrijn ;xnode;

  在下面的算法描述中填入正確的內容使其實現年Floyd提出的建堆篩選法要求堆建成後便找到了最小的關鍵碼

  篩選算法sift(lrheap)

  步.[准備]  i←l; j ←()___; x←heap[i]

  步.[過篩]  循環當()____時反復執行

  ⑴.若j<r且 heap[j]key>heap[j+]key 則()____

  ⑵.若()___則heap[i]←heap[j]; ()____; ()____ 否則跳出循環

  步[結束]

  heap[i] ← ()____ 【山東工業大學 (分)】

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


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