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

首页

信息学奥赛题库知识点

试卷

单选题

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

A.

Θ(n)

B.

Θ(nlogn)

C.

Θ(logn)

D.

Θ(n² )

上一题

[单选题] 一个自然数在十进制下有 n 位，则它在二进制下的位数与（）最接近。

下一题

[单选题] 一个字长为 8 位的整数的补码是 11111001，则它的原码是（）。

题目信息

选择题 2010年初赛

-

正确率

0

评论

50

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记