算法设计与应用 试卷5答案.docx

《算法设计与分析》试题A卷 第PAGE4页共NUMPAGES4页

试卷5答案

选择题(共15小题,每小题3分,共45分)

ACBCDCDBCDBDAAB

二、简答计算题(共4小题,共30分)

1.参考答案

因为logn!

因为logn!

综上,log

2.参考答案:

Kruskal算法生成过程:

(2)(3)(4)

Prim算法生成过程:

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档