black

登录

单项选择题

n个数的数组中确定其第i(1≤i≤n)小的数时,可以采用快速排序算法中的划分思想,对n个元素划分,先确定第k小的数,根据i和k的大小关系,进一步处理,最终得到第i小的数。

此时,算法在最坏情况下的时间复杂度为(不考虑所有元素均相等的情况)()。

A.Θ(n)
B.Θ(lgn)
C.Θ(nlgn)
D.Θ(n2)

相关考题

单项选择题 设栈S和队列Q的初始状态为空,元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为bdfecag,则栈S的容量最小应该是()。

单项选择题 机器字长为n位的二进制数可以用补码来表示()个不同的有符号定点小数。

单项选择题 计算机中CPU对其访问速度最快的是()。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064