单选题

基于比较的排序时间复杂度的下限是（ ），其中 n 表示待排序的元素个数。

A.

Θ（n）

B.

Θ（n log n）

C.

θ（ log n）

D.

Θ（n 2）

发表评论

请 登录 后再回复

题目信息

CSP-J-2010
正确率 54%   |   评论 0   |   点击 31455
收藏
上一题： [单选题] 一个自然数在十进制下有 n 位，则它在二进制下的位数与（ ）最接近。 下一题： [单选题] 一个字长为 8 位的整数的补码是 1111 1001，则它的原码是（ ）。