判斷題簡單選擇排序算法的時間復雜度為O(N)。
您可能感興趣的試卷
你可能感興趣的試題
2.判斷題內排序要求數據一定要以順序方式存儲。
4.單項選擇題設有10000個待排序的記錄關鍵字,如果需要用最快的方法選出其中最小的10個記錄關鍵字,則用下列()方法可以達到此目的。
A.快速排序
B.堆排序
C.歸并排序
D.插入排序
5.單項選擇題已知關鍵序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入關鍵字3,調整后得到的小根堆是()
A.3,5,12,8,28,20,15,22,19
B.3,5,12,19,20,15,22,8,28
C.3,8,12,5,20,15,22,28,19
D.3,12,5,8,28,20,15,22,19
最新試題
對給定的數據集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結果是()
題型:單項選擇題
對關鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產生的劃分結果為()
題型:單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
若三維數組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數組a中最后一個元素的存儲地址是()。
題型:填空題
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
題型:單項選擇題
數據元素在計算機的存儲映像包括()
題型:多項選擇題
則該隊列為空隊列的條件為()
題型:單項選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
則該隊列中元素個數為()
題型:單項選擇題