问题
单项选择题
（）在其最好情况下的算法时间复杂度为O（n）。
A．插入排序
B．归并排序
C．快速排序
D．堆排序
答案
参考答案：A
解析：
各种常用排序方法在最好情况下的时间复杂度如表8-2所示。
搜题请搜索小程序“爱下问搜题”
（）在其最好情况下的算法时间复杂度为O（n）。
A．插入排序
B．归并排序
C．快速排序
D．堆排序
参考答案：A
解析：
各种常用排序方法在最好情况下的时间复杂度如表8-2所示。