單項選擇題對n個元素從小到大排序,已將它們分成了n/k組,每組k個數(shù)。而且每組中的所有數(shù)都大于前一組的所有數(shù)。那么采用基于比較的排序,時間下界是()。
A.O(nlogn)
B.O(nlogk)
C.O(klogn)
D.O(klogk)
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題G是一個非連通的無向圖,共有28條邊,則它至少有()個頂點
A.6
B.8
C.9
D.10
2.單項選擇題中綴表達式A-(B+C/D)*E的后綴表達式形式是()。
A.AB-C+D/E*
B.ABC+D/-E*
C.ABCD/E*+-
D.ABCD/+E*-
3.單項選擇題對整數(shù)N=8934632178,每次刪除一個位置上的數(shù)字,使得新的數(shù)盡可能小,那么第四次刪掉的數(shù)字是()。
A.6
B.8
C.7
D.4
4.單項選擇題借助一個棧,輸入順序是123456,以下輸出順序不可能的是()。
A.142356
B.123654
C.231456
D.213546
5.單項選擇題一棵有n個節(jié)點的完全二叉樹的高度是()
A.n/2
B.log2n
C.(log2n)/2
D.(log2n)+1
最新試題
采用關(guān)鍵詞檢索法查詢關(guān)于臨沂市著名景點的信息時,輸入()關(guān)鍵詞會比較快捷、準確地搜索到有關(guān)網(wǎng)頁。
題型:單項選擇題
某地出租車的收費標準如圖所示。若乘客的里程數(shù)為5公里,則需付費()
題型:單項選擇題
下列不屬于上網(wǎng)方式的是()
題型:單項選擇題
下圖是計算圓周長的算法流程圖,這種結(jié)構(gòu)屬于()
題型:單項選擇題
英文“Internet”占()個字節(jié)。
題型:單項選擇題
據(jù)下圖所示的空氣質(zhì)量檢測系統(tǒng)流程圖,當PM2.5數(shù)值為30時,顯示的是()
題型:單項選擇題
某同學想要把一篇手寫的作文錄入成為一份純文本文件,他可以采取的方法有()
題型:多項選擇題
黑客通過嗅探、口令猜測、撞庫等手段,以合法的方式獲取用戶名和密碼進入信息系統(tǒng)。
題型:判斷題
李力在設(shè)置QQ密碼時,他想出了幾個密碼,下列()相對安全一些。
題型:單項選擇題
IP 地址202.204.96.234的子網(wǎng)掩碼是255.255.255.192,則該IP 地址的網(wǎng)絡(luò)標識是202.0.0.0。
題型:判斷題