选择题2--中国大学MOOC-陈越、何钦铭-数据结构-2020夏期末考试

2-12 对一组数据{ 2，12，16，88，5，10 }进行排序，若前三趟排序结果如下： 第一趟排序结果：2，12，16，5，10，88 第二趟排序结果：2，12，5，10，16，88 第三趟排序结果：2，5，10，12，16，88 则采用的排序方法可能是：

2-13 设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是？(4分)

2-14给定有权无向图的邻接矩阵如下，其最小生成树的总权重是：

2-15在并查集问题中，已知集合元素0~8所以对应的父结点编号值分别是{ 1, -4, 1, 1, -3, 4, 4, 8, -2 }（注：−n表示树根且对应集合大小为n&#