下列排序算法中,其中()是稳定的。【福州大学1998一、3(2分)】A.堆排序,冒泡排序B.快速排序,堆排
下列排序算法中,其中()是稳定的。【福州大学1998一、3(2分)】
A.堆排序,冒泡排序
B.快速排序,堆排序
C.直接选择排序,归并排序
D.归并排序,冒泡排序
下列排序算法中,其中()是稳定的。【福州大学1998一、3(2分)】
A.堆排序,冒泡排序
B.快速排序,堆排序
C.直接选择排序,归并排序
D.归并排序,冒泡排序
第1题
下面给出的四种排序法中,( )排序法是不稳定性排序法。【北京航空航天大学1999一、10(2分)】
A.插入
B.冒泡
C.二路归并
D.堆
第2题
排序算法的稳定性是指( )。【北京理工大学2005一、10(1分)】
A.经过排序之后,能使值相同的数据保持原顺序中的相对位置不变
B.经过排序之后,能使值相同的数据保持原顺序中的绝对位置不变
C.算法的排序性能与被排序元素的数量关系不大
D.算法的排序性能与被排序元素的数量关系密切
第3题
希尔排序的组内排序采用的是( )。[2015年全国试题11(2分)】
A.直接插入排序
B.折半插入排序
C.快速排序
D.归并排序
第5题
下列排序算法中元素的移动次数和关键字的初始排列次序无关的是( )。【2015年全国试题9(2分)】
A.直接插入排序
B.起泡排序
C.基数排序
D.快速排序
第6题
下列选项中,不可能是快速排序第2趟排序结果的是( )。[2014年全国试题11(2分)】
A.2,3,5,4,6,7,9
B.2,7,5,6,4,3,9
C.3,2,5,4,7,6,9
D.4,2,3,5,7,6,9
第8题
排序趟数与序列的原始状态有关的排序方法是( )排序法。【北京航空航天大学1999一、9(2分)】
A.插入
B.选择
C.冒泡
D.快速
第9题
排序的平均时间复杂度为O(n*10gn)的算法是( ),为O(n*n)的算法是( )
A.
B.
C.
D.
E.
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!