单项选择题

若总是以待排序列的第一个元素作为基准元素进行快速排序，那么在最好情况下的时间复杂度为（）。

A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)

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

单项选择题
对n个元素的有序表A[1..n]进行二分（折半）查找（除2取商时向下取整），查找元素A[i]（1≤i≤n）时，最多与A中的（）个元素进行比较。

A．n
B．[log2n]-1
C．n/2
D．[log2n]+1
单项选择题
下面关于图（网）的叙述，正确的是（）。

A．连通无向网的最小生成树中，顶点数恰好比边数多1
B．若有向图是强连通的，则其边数至少是顸点数的2倍
C．可以采用AOV网估算工程的工期
D．关键路径是AOE网中源点至汇点的最短路径
相关试题