單項選擇題對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
最新試題
小強想要將制作好的網(wǎng)站上傳到申請的空間中,應選擇()。
題型:單項選擇題
使用電子郵箱可以收發(fā)()
題型:單項選擇題
李力在設置QQ密碼時,他想出了幾個密碼,下列()相對安全一些。
題型:單項選擇題
目前,包括我國在內的絕大多數(shù)國家都使用攝氏溫度,只有少數(shù)國家使用華氏溫度。下圖是實現(xiàn)從華氏溫度到攝氏溫度轉換的算法流程圖,這種結構屬于()
題型:單項選擇題
下列不屬于上網(wǎng)方式的是()
題型:單項選擇題
“網(wǎng)絡日志”簡稱為()
題型:單項選擇題
英文“Internet”占()個字節(jié)。
題型:單項選擇題
黑客通過嗅探、口令猜測、撞庫等手段,以合法的方式獲取用戶名和密碼進入信息系統(tǒng)。
題型:判斷題
我們常說的百兆網(wǎng)或十兆網(wǎng),其實是在描述帶寬。帶寬的單位是比特每秒,用于表示通信線路每秒能傳輸多少比特的數(shù)據(jù)。
題型:判斷題
下列關于通訊軟件QQ的說法,正確的是()
題型:單項選擇題