下载APP
【单选题】
已知待排序的n个元素可分为n/k个组，每个组包含k个元素，且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素，若采用基于比较的排序，其时间下界应为______。
A.
O(klog2k)
B.
O(klog2n)
C.
O(nlog2k)
D.
O(nlog2n)
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】一项大型管道越江工程，河宽 600m 左右，因不能断航决定采用钢管顶管施工，过河 管合适的外防腐方案应采用( )。
A.
普通防绣漆，辅以牺牲阳极法
B.
耐磨防绣漆，辅以外加电流法
C.
普通防绣漆，辅以外加电流法
D.
耐磨防绣漆，辅以牺牲阳极法