判断题所谓排序算法的稳定性是指:排序前,2个相等的数,其在序列的前后位置顺序,和排序后它们两个的前后位置顺序相同。以下哪些排序算法是稳定的? A、 归并排序 B、 选择排序 C、 冒泡排序 D、 插入排序多选题以下哪些排序方式,其最坏情况的时间复杂度O(N^2)的? A、 插入排序 B、 选择排序 C、 快速排序 D、 冒泡排序多选题设一组初始记录关键字序列(5,2,6,3,8),利用冒泡排序进行升序排序,则第一趟冒泡排序的结果为以下何者? A、 2,5,3,6,8 B、 2,3,6,5,8 C、 2,3,5,6,8 D、 2,5,6,3,8多选题以下关于归并和快速排序算法的叙述何者正确? A、 空间复杂度上,归并排序的复杂度较低 B、 其它选项皆不正确。 C、 空间复杂度上,快速排序的复杂度较低 D、 平均时间复杂度上,归并排序的复杂度较低多选题给定两个已分别排序好的列表mylst1, mylst2,两者的长度分别为m A、 O(m logn) B、 O(logm) C、 O(m^2) D、 O(n logm)多选题以下关于冒泡和选择排序算法的叙述何者正确? A、 平均时间复杂度上,选择排序的复杂度较低 B、 平均时间复杂度上,冒泡排序的复杂度较低 C、 空间复杂度上,冒泡排序的复杂度较低 D、 其它选项皆不正确。判断题现在有一个几乎顺序排列的,非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)? A、 选择排序 B、 插入排序 C、 冒泡排序 D、 归并排序多选题设一组初始记录关键字序列(5,2,6,3,8),利用插入排序进行升序排序,则第二次插入排序的结果为以下何者? A、 2,5,3,6,8 B、 2,3,5,6,8 C、 2,5,6,3,8 D、 5,2,3,6,8