单项选择题

设被排序的序列共有n条记录，在该序列已十分接近有序的情况下，用直接插入排序、归并排序和快速排序対其进行排序这些算法的时间复杂度应为（）
A、O(n)、O(n)、O(n)
B、O(n)、O(log2n) O(nlog2n)
C、O(n)、O(nlog2m)、O(n )
D、O(n)、O(nlog2n) 、O(n)

你可能感兴趣的试题

单项选择题

对球形储罐，其支座形式有柱式支座和裙式支座两大类。
A、正确
B、错误

单项选择题

什么样的职业是理想职业，是不同人在职业方面的价值追求。（） A. 对 B. 错