单项选择题
直接选择排序的平均时间复杂度为 (17) 。最好情况下时间复杂度为O(n)的排序算法是 (18) 。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (19) 。
A．O(n) B．O (nlogn) C．O(n2) D．O(logn)
A．0000H～00FFH B．0000H～OFFFH C．000FH～00FFH D．0000H～3FFFH
A．5，4，3，2，1 B．2，1 C．2，3 D．3，4