2022年3月全国计算机等级考试真题(二级C语言)
第1题 下列有关栈论述正确的是( ) A. 栈顶元素最先能被删除 B. 栈顶元素最后才被删除 C. 栈底元素永远不能被删除 D. 以上三种说法都不对
正确答案:A 得 0 / 1 分
第2题…
Prim算法求最小生成树
给定一个 n 个点 m 条边的无向图,图中可能存在重边和自环,边权可能为负数。
求最小生成树的树边权重之和,如果最小生成树不存在则输出 impossible。
给定一张边带权的无向图 G(V,E),其中 V 表示图中点的集…