题目内容
(请给出正确答案)
[判断题]
“一棵是枣树,另一棵也是枣树.....”、“山还是那座山....”、“爹是爹来娘是娘....”、“这是一座年轻而古老的村庄。”这些语句都用了警策的修辞手法。()
答案
查看答案
第1题
A.告诉读者他生活的环境
B.借枣树宣泄内心的不平
C.借以表达作者内心的感受
D.刻意渲染单调、寂寞的气氛
第3题
Joseph Kruskal于1956年提出了构造极小支撑树的另一算法:
将每个顶点视作一棵树,并将所有边按权重非降排序;
依次考查各边,只要其端点分属不同的树,则引入该边,并将端点所分别归属的树合二为一;
如此迭代,直至累计已引入n-1条边时,即得到一棵极小支撑树。
试证明:
a)算法过程中所引入的每一条边,都是某一割的极短跨越边(因此亦必属于某棵极小支撑树);
b)算法过程中的任一时刻,由已引入的边所构成的森林,必是某棵极小支撑树的子图;