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

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

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

  .回答問題() 設待排序的結點個數是n試問堆排序算法在完成一次sift建堆並且取走找到的最小關鍵碼後是否還需要對於n個關鍵碼從頭開始建堆?為什麼?

  () 假定采用sift建堆算法試問堆排序算法采用了怎樣的節省存儲空間的措施?堆排序完成後heap中保存了關鍵碼值的升序排列還是降序排列?【山東工業大學 (分)】

  .在多關鍵字排序時LSD和MSD兩種方法的特點是什麼?【北京郵電大學 (分)】

  .內排序的過程中通常需要對待排序的關鍵字集合進行多遍掃描采用不同排序方法會產生不同的中間結果設要將序列(QHCYPAMSRDFX)中的關鍵字按字母序的升序重新排列請分別給出對該序列進行冒泡排序初始步長為的希爾排序二路歸並排序及以第一個元素為分界元素的快速排序的第一趟掃描的結果並給出對該序列作堆排序時初始建堆的結果【長沙鐵道學院 (分)】

  .給出一組關鍵字T=()寫出用下列算法從小到大排序時第一趟結束時的序列;

  () 希爾排序(第一趟排序的增量為)  () 快速排序(選第一個記錄為樞軸(分隔))

  () 鏈式基數排序(基數為) 【上海交通大學 八 (分)】

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


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