2020 全国硕士研究生入学统一考试

计算机学科专业基础2020 真题档案

47道题150满分
公告
目前真题为测试版,可能还会有错误。如果遇到想指出的错误,欢迎发邮件到 beokayy@qq.com 供我们勘误;预计两周后修正大部分错误后,将开放 PDF 做题本的免费下载。目前真题为测试版,可能还会有错误。如果遇到想指出的错误,欢迎发邮件到 beokayy@qq.com 供我们勘误;预计两周后修正大部分错误后,将开放 PDF 做题本的免费下载。
7 / 47
返回整卷
BOK 数据结构
数据结构

2020-07

选择题2

已知无向图 G 如下所示,使用克鲁斯卡尔(Kruskal)算法求图 G 的最小生成树,加到最小生成树中的边依次是( )。

题目配图

A. (b,f), (b,d), (a,e), (c,e), (b,e)
B. (b,f), (b,d), (b,e), (a,e), (c,e)

C. (b,f), (e,f), (a,e), (b,e), (c,e)

D. (b,f), (e,f), (b,e), (a,e), (c,e)

7