最好和最坏情况下的时间复杂度均为O（n*log2（n))且稳定的排序算法是（）。

A.插入排序

B.快速排序

C.堆排序

D.归并排序

A.O(1og2(n))和O(1og2(n))

B.O(n)和O(1og2(n))

C.O(1og2(n))和O(n)

D.O(n)和O(n)

A.空间复杂度为O(1)是指算法只占用一个临时存储单元

B.时间复杂度通常是指最坏情况下的时间复杂度

C.所用编程语言和输入数据都相同时，2个算法分别在同一台计算机上运行，花费时间较长的算法可能具有更低的时间复杂度

D.同一个算法，分别用编译型语言和解释型语言编写为程序，后者运行耗时可能更少

A.O(n)

B.O(n^2)

C.O(1)

D.O(log2(n))

A.单链表

B.单循环链表

C.双向链表

D.以上均可

A.O(n*t)

B.O(n+t)

C.O(m+t)

D.O(m+n+t)

A.问题规模

B.计算机硬件性能

C.编译程序质量

D.程序设计语言