.快速排序在最壞情況下的時間復雜度是( )比( )的性能差【山東工業大學 二 (分)】
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