数据结构问答题每日一练(2019.09.15)

问答题
一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？
答案：一个带权无向图的最小生成树不一定是唯一的。从Kruskal算法构造最小生成树的过程可以看出，当从图中选择当前权值最小的边...
问答题
画出图中所有可能的最小生成树。
答案：
问答题
以单链表为存储结构，写一个直接选择排序算法。
答案：
问答题
已知一关键码序列为：3，87，12，61，70，97，26，45。试根据堆排序原理，填写完整下示各步骤结果。
答案：建立堆结构：97，87，26，61，70，12，3，45
（2）70，61，26，3，45，12，87，97<...