单选题
已知待排序的n个元素可分为nk个组，每个组包含k个元素，且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素，若采用基于比较的排序，其时间下界应为（ ）。
发布日期：2021-03-18
A
O（nlog₂n）
B
O（nlog₂k）
C
O（klog₂n）
D
O（klog₂k）
标签： "暂无标签"
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
热门试题热门资讯 相关试题
The author of Passage 2 would most likely regard the "spate of recent popular books" (line 1) mentioned in Passage 1 with ______.
在健康教育评价中，将对象按随机原则分组并严格控制干扰因素的设计方案为（ ）。
关于肾穿组织标本做电镜时，取材的大小最好是（）。
《末日审判书》
韦伯指出个人服从命令的原因是上级拥有（）
能够预防铸件产生缩孔的措施是（）
1907年，美国第一部动画片（）拍摄完成，标志着美国动画史正式开始。
甲、乙、丙、丁四人的血型各不相同，甲说：“我是A型。”乙说：“我是O型。”丙说：“我是AB型。”丁说：“我不是AB型。”四个人中只有一个人的话是假的。以下哪项成立？（ ）
老年人综合健康评估包括（）
教师资格