单选题
以下不属于内排序方法的是______。
A.起泡排序
B.拓扑排序
C.基数排序
D.快速排序
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 拓扑排序是把一个偏序无环有向图变成全序图,从而得到所有顶点的拓扑有序序列的方法。它不是依据每个顶点的数据值,而是依据各顶点之间的优先关系把图中顶点排入一个线性序列的方法,不属于内排序。因此,B选项正确。 其他选项都不对。当元素的初始排列已经有序时快速排序就变成了慢速排序。本节关键问题点拨中有反例证实,简单选择排序是不稳定的排序算法。
提交答案
关闭