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

數據結構考研分類復習真題 第十章 答案[1]

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

  第章 排序答案

  一選擇題

  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 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
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.