单项选择题

在桶排序中，其平均时间复杂度是( )

A．O(1)
B．O(n)
C．O(n2)
D．O(1gn)
<上一题 目录 下一题>
热门 试题

单项选择题
考虑下列四种排序方法，在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是( )
A．直接插入排序和快速排序
B．快速排序和归并排序
C．直接选择排序和归并排序
D．直接插入排序和归并排序
单项选择题
链栈与顺序栈相比，有一个比较明显的优点即( )
A．插入操作更加方便
B．通常不会出现栈满的情况
C．不会出现栈空的情况
D．删除操作更加方便
相关试题