单项选择题

以下关于归并和快速排序算法的叙述何者正确？（）

A.平均时间复杂度上，快速排序的复杂度较低
B.平均时间复杂度上，归并排序的复杂度较低
C.空间复杂度上，快速排序的复杂度较低

点击查看答案&解析

上一题目录下一题

多项选择题

A.动态规划可以减少算法的空间复杂度
B.函数值缓存不能减少算法的时间复杂度
C.动态规划不能减少算法的时间复杂度
D.函数值缓存可以减少算法的空间复杂度

多项选择题

A.列表排序
B.单词最短编辑距离
C.后缀表达式求值
D.斐波那契数列求值

单项选择题

A.“单词最短编辑距离”问题不应该使用贪心法解决
B.贪心法适用于局部最优等同于总体最优的问题求解
C.“字符串匹配”问题中可以应用动态规划思想
D.相比于函数值缓存，动态规划的优势在于不需要额外的存储空间