单项选择题

对n个元素进行快速排序时，最坏情况下的时间复杂度为（）。

A．o（1og2n） 
B．o（n） 
C．o（nlog2n） 
D．o（n2）

<上一题 目录 下一题>
热门 试题

单项选择题
若G是—个具有36条边的非连通无向图（不含自回路和多重边），则图G至少有（）个顶点。

A.11 
B.10 
C.9 
D.8
单项选择题
任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为（）。

A．10
B．11
C．21
D．36
相关试题