(单选题)
对n个元素从小到大排序,已将它们分成了n/k组,每组k个数。而且每组中的所有数都大于前一组的所有数。那么采用基于比较的排序,时间下界是()。
AO(nlogn)
BO(nlogk)
CO(klogn)
DO(klogk)
正确答案
答案解析
略
相似试题
(单选题)
有人分析了一种有机物样品,发现它含C、H、O、N等元素,该样品很可能是()
(简答题)
迄今,中国政府已将100多座城市列为中国历史文化名城,并对它们进行了重点保护。江苏省有哪些城市被列为中国历史文化名城?
(判断题)
钢中有害元素主要有P、S、N、H。
(判断题)
弱电间要留出电源插座N+2个,N代表该楼层的楼层交换机数量
(单选题)
一棵有n个节点的完全二叉树的高度是()
(单选题)
在对称加密体制中,如果有n个用户,则需要密钥个数为
(单选题)
插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分查找,对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是()。
(单选题)
一棵n个结点的完全二叉树,则二叉树的高度h为()。
(判断题)
平度推行名校“1+N”,以强带弱。在初中、小学、幼儿园三个学段分别成立4个、5个、4个教学联盟。