题目内容
(请给出正确答案)
[单选题]
下列排序算法中,其中()是稳定的。
A.堆排序,冒泡排序
B.快速排序,堆排序
C.简单选择排序,归并排序
D.归并排序,冒泡排序
答案
查看答案
A.堆排序,冒泡排序
B.快速排序,堆排序
C.简单选择排序,归并排序
D.归并排序,冒泡排序
第2题
下述排序算法中,稳定的是(42)。
A.直接选择排序
B.直接插入排序
C.快速排序
D.堆排序
第6题
二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。
第9题
下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是()。
A.冒泡排序
B.堆排序
C.直接插入排序
D.二路归并排序
第10题
a)试按照以上思路,实现一个排序算法:
b)你的这一算法,时间和空间复杂度各是多少?
c)改进你的算法,使之能够在O(n+M)时间内对来自[0,M)范围内的n个整数进行排序,且使用的辅助空间不超过O(M)。