单项选择题
A.平均时间复杂度上，快速排序的复杂度较低B.平均时间复杂度上，归并排序的复杂度较低C.空间复杂度上，快速排序的复杂度较低
A.动态规划可以减少算法的空间复杂度B.函数值缓存不能减少算法的时间复杂度C.动态规划不能减少算法的时间复杂度D.函数值缓存可以减少算法的空间复杂度
A.列表排序B.单词最短编辑距离C.后缀表达式求值D.斐波那契数列求值