第章 排序答案
一選擇題
D D D B B B CE A C CDF DC ADF B (ACF)(BDE)CD A BD D D C A A C C B C C A C D C B CB D D A D A A A C B C C B A B A C BD D D D C EG B C C B B A C A D B G B C A B D B C F A A B A A
部分答案解釋如下
對於後三種排序方法兩趟排序後序列的首部或尾部的兩個元素應是有序的兩個極值而給定的序列並不滿足
本題為步長為的一趟希爾排序
樞軸是
小根堆中關鍵字最大的記錄只能在葉結點上故不可能在小於等於ën/û的結點上
因組與組之間已有序故將n/k個組分別排序即可基於比較的排序方法每組的時間下界為O(klogk)全部時間下界為O(nlogk)
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23213.html
