给定两个已分别排序好的列表mylst1，mylst2，两者的长度分别为m

A.O（m logn）
B.O（m²）
C.O（logm）
D.O（n logm）

点击查看答案&解析

以下哪些排序方式，其最坏情况的时间复杂度O（N2）的？（）

A.快速排序
B.选择排序
C.插入排序
D.冒泡排序

点击查看答案&解析

现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度O（N）？（）

A.快速排序
B.归并排序
C.插入排序
D.冒泡排序

点击查看答案&解析