百年教育职业培训中心 百年教育学习服务平台
题库试卷

题目:关于Prim算法和Kruskal算法,下列说法正确的是________

来源: 更新时间:

下面是广开搜题微信公众号为大家解答一下关于广东开放大学形成性考核、期末考试相关信息,希望对大家有所帮助!题目:关于Prim算法和Kruskal算法,下列说法正确的是________?学校:广东开放大学

下面是广开搜题微信公众号为大家解答一下关于广东开放大学形成性考核、期末考试相关信息,希望对大家有所帮助!

题目:关于Prim算法和Kruskal算法,下列说法正确的是________?


学校:广东开放大学 计算思维


题型:多选题

选项:

A.有效实现Prim算法的关键是设法较为高效地选择出已经在生成树内和尚不在生成树内的顶点之间的最小权值边。

B.二叉搜索树是一种能满足Prim算法的数据结构。

C.Prim算法在生成树集合扩展时,总是形成单棵树。

D.Kruskal算法在执行过程的中间结果可能有多棵树(称为森林),最终才合并成我们所需的最小生成树。

答案:DCAB

解析

解析:更多参考答案,请关注【广开搜题】微信公众号


关键词:学校:广东开放大学,C.Prim算法在生,题型:多选题,题目:关于Prim算,解析:更多参考答案,,答案:DCAB

国开搜题是所有国家开放大学成人学历必备的搜题神器,今日国开搜题微信公众号分享的 题目:关于Prim算法和Kruskal算法,下列说法正确的是________ 学校:广东开放大学,C.Prim算法在生,题型:多选题,题目:关于Prim算,解析:更多参考答案,,答案:DCAB,欢迎大家关注微信公众号,获取更多试题内容

电话咨询