首页
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上的是
2024-08-04 00:31:33
数据结构(02331)
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上的是
A、冒泡排序
B、希尔排序
C、归并排序
D、直接选择排序
【正确答案】:D
【题目解析】:A、D每一趟都能选出一个元素放在最终位置上,但只有D是不稳定的。
上一篇:
对一组数据(2,l2,16,88,5,10)进行排序,若前3趟排序结果如下:第一趟:2,12,l6,5,10,88 第二趟:2,
下一篇:
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有树的数目是