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

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


您可能感興趣的試卷

最新試題

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

題型:判斷題

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

題型:多項選擇題

下圖是計算圓周長的算法流程圖,這種結(jié)構(gòu)屬于()

題型:單項選擇題

()被比喻為網(wǎng)絡世界的“世界語”。

題型:單項選擇題

玩VR 游戲時,帶上特殊的頭盔和設(shè)備,就能“身臨其境”地體驗到很多現(xiàn)實生活中不易體驗到的場景。這種VR 技術(shù)的中文名稱是()

題型:單項選擇題

下圖是解決雞兔同籠問題的算法流程圖,這種結(jié)構(gòu)屬于()

題型:單項選擇題

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

題型:單項選擇題

2019年8月,一款人工智能換臉軟件只需用戶提供一張正臉照,即可將明星的臉融合替換成自己的臉。此事引發(fā)了關(guān)于人工智能技術(shù)觸及隱私和安全問題的大討論。關(guān)于人工智能換臉技術(shù),以下選項表述正確的是()

題型:多項選擇題

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

題型:單項選擇題

用戶zzyh登陸新浪網(wǎng)的郵箱是()

題型:單項選擇題