当待排序的整数是有序序列时,采用()方法比较差,达到最坏情况下时间复杂度为O(n2)。
A、快速排序
B、冒泡排序
C、归并排序
D、直接选择排序
二路归并排序的核心操作是把两个有序序列合并为一个有序序列。()
对二叉排序树进行()遍历,可以使遍历所得到的序列是有序序列。
当输入序列已经基本有序时,起泡排序需要比较关键码的次数,比快速排序还要少。()
当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。()
对n个基本有序的整数进行排序 若采用插入排序算法 则时间和空间复杂度分别为(62);若采用快速排序
当待排序的整数是有序序列时 采用()方法比较好 其时间复杂度为O(n)。