所谓排序算法的稳定性是指：排序前，2个相等的数，其在序列的前后位置顺序，和排序后它们两个的前后位置顺序相同。以下哪些排序算法是稳定的？
A.冒泡排序B.插入排序C.归并排序D.快速排序E.选择排序F.希尔排序正确答案：冒泡排序；插入排序；归并排序
相关文章
现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)?
现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)? A.冒泡排序B.插入排序C.选择排序D.归并排序E.快速排序正确答案：冒泡排序；插入排序；归并排序
以下哪些说法是错误的？
以下哪些说法是错误的？ A.函数值缓存可以减少算法的时间复杂度B.函数值缓存不能减少算法的空间复杂度C.动态规划可以减少算法的时间复杂度D.动态规划不能减少算法的空间复杂度E.函数值缓存不能减少算法的时间复杂度F.函数值缓存可以减少算法的空间复杂度G.动态规划可以减少算法的空间复杂度H、动态规划不能减少算法的时间复杂度正确答案：函数值缓存不能减少算法的时间复杂度；函数值缓存可以减少算法的空间复杂度；动态规划可以减少算法的空间复杂度；动态规划不能减少算法的时间复杂度
已知数列G(x)满足：G(1)=G(2)=G(3)=G(4)=1G(x)=G(x-1)+G(x-2)+G(x-3)+G(x-4)(x≥5)根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多少？
已知数列G(x)满足：G(1)=G(2)=G(3)=G(4)=1G(x)=G(x-1)+G(x-2)+G(x-3)+G(x-4)(x≥5)根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多少？ A.O(4^n);O(n)B.O(5^n);O(n^2)C.O(n^4);O(n^2)D.O(5^n);O(1)正确答案：O(4^n);O(n)
下列哪个算法使用到了分治策略？
下列哪个算法使用到了分治策略？ A.二分查找B.单词最短编辑距离C.迷宫寻路D.博物馆大盗问题正确答案：二分查找
以下哪些算法适合用栈来实现？
以下哪些算法适合用栈来实现？ A.实现UNDO和REDO功能的算法B.HTML标签匹配算法C.求列表平均数的算法D.1到N的累计求和算法正确答案：实现UNDO和REDO功能的算法；HTML标签匹配算法
