问答题 以下概念的区别:拓扑排序与冒泡排序。【大连海事大学1996三、2(3)(2分)】
【正确答案】正确答案:拓扑排序和冒泡排序是两个完全不同的概念,前者是由某个集合上的偏序得到集合上的全序的操作,是对有向图的顶点的排序,主要解决一个工程能否顺利进行的问题;后者是借助交换思想通过比较相邻结点关键字大小进行排序的算法,用于解决无序记录的排序问题。
【答案解析】