單項(xiàng)選擇題對(duì)n個(gè)元素從小到大排序,已將它們分成了n/k組,每組k個(gè)數(shù)。而且每組中的所有數(shù)都大于前一組的所有數(shù)。那么采用基于比較的排序,時(shí)間下界是()。

A.O(nlogn)
B.O(nlogk)
C.O(klogn)
D.O(klogk)


您可能感興趣的試卷

最新試題

訊飛語(yǔ)音輸入法通用語(yǔ)音識(shí)別率為98%;支持粵語(yǔ)、閩南語(yǔ)、四川話等23種方言語(yǔ)音輸入,輸入速度1分鐘可達(dá)400字。該語(yǔ)音輸入法應(yīng)用了人工智能領(lǐng)域的()

題型:?jiǎn)雾?xiàng)選擇題

下列不屬于上網(wǎng)方式的是()

題型:?jiǎn)雾?xiàng)選擇題

新技術(shù)幫助棉農(nóng)們提高棉花產(chǎn)量與質(zhì)量,例如:無(wú)人機(jī)能夠?yàn)槊尢锱臄z高清數(shù)字地圖,各種傳感器在田間地頭記錄著棉花、土壤和氣候等相關(guān)數(shù)據(jù)。借助深度學(xué)習(xí)和圖像識(shí)別技術(shù),棉農(nóng)們通過(guò)手機(jī)和電腦設(shè)備就能清楚地知道:播種的時(shí)間、病蟲害防治的區(qū)域以及需要噴灑的藥量。依據(jù)上述材料,在棉花種植過(guò)程中可能使用到的信息技術(shù)有()

題型:多項(xiàng)選擇題

有關(guān)E-mail的發(fā)送,以下說(shuō)法不正確的是()

題型:?jiǎn)雾?xiàng)選擇題

信息系統(tǒng)通常采用某些具有強(qiáng)大運(yùn)算力或海量運(yùn)算資源的計(jì)算機(jī)來(lái)充當(dāng)各種服務(wù)器,這些作為服務(wù)器的計(jì)算機(jī)是信息系統(tǒng)的“核心”。

題型:判斷題

在互聯(lián)網(wǎng)這個(gè)虛擬世界中,我們可以為所欲為,不受任何責(zé)罰。

題型:判斷題

我們常說(shuō)的百兆網(wǎng)或十兆網(wǎng),其實(shí)是在描述帶寬。帶寬的單位是比特每秒,用于表示通信線路每秒能傳輸多少比特的數(shù)據(jù)。

題型:判斷題

我們從互聯(lián)網(wǎng)上下載自己喜歡的音樂(lè)文件,這個(gè)稱為()

題型:?jiǎn)雾?xiàng)選擇題

使用電子郵箱可以收發(fā)()

題型:?jiǎn)雾?xiàng)選擇題

流程圖的不同圖形符號(hào)有其特定含義。如需表示“商品A的價(jià)格是否高過(guò)商品B的價(jià)格”,應(yīng)使用的圖形符號(hào)為()

題型:?jiǎn)雾?xiàng)選擇題