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

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

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

  .快速排序在最壞情況下的時間復雜度是(     )比(     )的性能差【山東工業大學 (分)】

  A.O(NlogN)   B.O(N)   C.O(N)   D.堆排序  E.冒泡排序  F.選擇排序

   快速排序方法在(    )情況下最不利於發揮其長處【燕山大學 (分)】

  A 要排序的數據量太大       B 要排序的數據中含有多個相同值

  C 要排序的數據個數為奇數   D 要排序的數據已基本有序

  .在含有n個關鍵字的小根堆(堆頂元素最小)中關鍵字最大的記錄有可能存儲在(   )位置上【中科院計算所(分)】

  A.?n/?     B.?n/?     C.     D.?n/? +

   以下序列不是堆的是(    )【西安電子科技大學 應用一 (分)】

  A ()  B ()

  C ()  D ()

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


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