首页其他考试知识竞赛其他知识竞赛
(单选题)

对n个元素从小到大排序,已将它们分成了n/k组,每组k个数。而且每组中的所有数都大于前一组的所有数。那么采用基于比较的排序,时间下界是()。

AO(nlogn)

BO(nlogk)

CO(klogn)

DO(klogk)

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    有人分析了一种有机物样品,发现它含C、H、O、N等元素,该样品很可能是()

    答案解析

  • (简答题)

    迄今,中国政府已将100多座城市列为中国历史文化名城,并对它们进行了重点保护。江苏省有哪些城市被列为中国历史文化名城?

    答案解析

  • (判断题)

    钢中有害元素主要有P、S、N、H。

    答案解析

  • (判断题)

    弱电间要留出电源插座N+2个,N代表该楼层的楼层交换机数量

    答案解析

  • (单选题)

    一棵有n个节点的完全二叉树的高度是()

    答案解析

  • (单选题)

    在对称加密体制中,如果有n个用户,则需要密钥个数为

    答案解析

  • (单选题)

    插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分查找,对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是()。

    答案解析

  • (单选题)

    一棵n个结点的完全二叉树,则二叉树的高度h为()。

    答案解析

  • (判断题)

    平度推行名校“1+N”,以强带弱。在初中、小学、幼儿园三个学段分别成立4个、5个、4个教学联盟。

    答案解析

快考试在线搜题