试题详情
单项选择题对n个元素从小到大排序，已将它们分成了n/k组，每组k个数。而且每组中的所有数都大于前一组的所有数。那么采用基于比较的排序，时间下界是（）。

A、O（nlogn）

B、O（nlogk）

C、O（klogn）

D、O（klogk）

  • B

  • 关注下方微信公众号，在线模考后查看

热门试题