应用快速排序的分治思想，可以实现一个求第 K 大数的程序。假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（）。 | 信奥赛题库

首页

信息学奥赛题库知识点

试卷

单选题

应用快速排序的分治思想，可以实现一个求第 K 大数的程序。假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（）。

A.

O(n ² )

B.

O(nlogn)

C.

O(n)

D.

O(1)

上一题

[单选题] 为解决 web 应用中的不兼容问题，保障信息的顺利流通，（）制定了一系列标准，涉及 HTML、XML、CSS 等，并...

下一题

[单选题] 在使用高级语言编写程序时，一般提到的“空间复杂度”中的空间是指（）。

题目信息

选择题 2011年初赛

-

正确率

0

评论

26

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记