题库 – 王码在线编程

首页 / 客观题库

Q70095 - 2025青少年编程挑战赛提高组选择题13

统计

题目( 单选题 )

在一个包含n个元素的数组中，要找出第k小的元素($1 \leq k \leq n$)。采用分治思想的快速选择算法（快速排序的变种），在平均情况下的时间复杂度是（）。

A $o(n)$

B $o(nlogn)$

C $o(n^2)$

D $o(logn)$

QQ
电话
18213408360
二维码

意见反馈

注册

* 用户名

* 手机号

* 验证码发送验证码

* 密码

密码必须包含数字、字母和特殊字符

* 确认密码

同意WangCode《用户协议》和《隐私协议》

找回密码

运行 ID：67149

测试点1：Accepted
用时：0 ms
内存：288 kb

测试点2：Accepted
用时：0 ms
内存：288 kb

输入: 203

输出: 203

test

测评信息

错误.in文件下载

错误.out文件下载

运行 ID：67149

2019-01-24 15:06:36