下列关于生成树的说法中，正确的是( )。

admin2017-11-20 41

问题下列关于生成树的说法中，正确的是( )。

选项 A、最小生成树是指权值之和为最小的生成树，且唯一
B、某图的广度优先生成树的高度一定大于等于深度优先生成树的高度
C、Prime算法和Kruskual算法构造的最小生成树一定一样
D、Prime算法适用于求边稠密的图的最小生成树

答案D

解析 A：最小生成树是指权值之和为最小的生成树，但是不唯一，故A选项错误。
B：由广度优先遍历和深度优先遍历算法可知，深度优先算法构造的生成树的树高大于等于广度优先算法构造的生成树的树高，故B选项错误。
C：当最小生成树不唯一时，这两种算法构造的最小生成树可能相同，也可能不同，故C选项错误。
D：Prime算法的时间复杂度为O(n²)，适合稠密图；Kruskual算法的时间复杂度为O(elog₂e)，适合稀疏图，故D选项正确。

转载请注明原文地址:https://kaotiyun.com/show/0VRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列关于生成树的说法中，正确的是( )。

计算机408

学硕统考专业

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

中国共产党召开七届二中全会的主要目的是()。

詹天佑自主设计修建了中国第一条铁路是在()。

诺曼征服之后，为了给英国封建制度的建立创造条件，威廉一世下令对英国的土地田产进行大规模的调查核实，并形成文本，史称()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

充分条件假言推理肯定前件式的推理形式是：()

A．硼砂B．轻粉C．砒石D．铅丹治疗水肿胀满，二便不利，宜首选

女性，35岁，诉尿频、尿痛、脓尿及血尿1年。尿涂片检查抗酸杆菌(+)，排泄性尿路造影见左肾正常，右肾无功能；逆行肾盂造影显示右肾广泛破坏。最可能的诊断是

27岁妇女，孕32周，经产妇，来院产前检查，宫底在脐与剑突之间，胎心140/分，胎位LOA，诊断为几个月妊娠(　　)

在内科实习的护士下班后在电梯中与外科护士说“告诉你，××大明星今天入住我们病房，你想不想知道是啥原因?”外科护士的正确回答是

1961年，联合国秘书长亲自提出()。

函数u=3x2y+x2z2一y3sinz在点P(1，1，0)处沿该方向的方向导数的最大值为________．

Ihavealotofbeefswithpublicschool—eventhoughsomeofmygoodfriendsteachinpublicschool.It’sagreatplaceforsome

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

Theauthorsofthe【21】notethataslongasresponsibilityforchildcareiswiththewomen.Theywillremain【22】inthefamily.Th

下列关于生成树的说法中，正确的是( )。

计算机408

学硕统考专业

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

中国共产党召开七届二中全会的主要目的是()。

詹天佑自主设计修建了中国第一条铁路是在()。

诺曼征服之后，为了给英国封建制度的建立创造条件，威廉一世下令对英国的土地田产进行大规模的调查核实，并形成文本，史称()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

充分条件假言推理肯定前件式的推理形式是：()

A．硼砂B．轻粉C．砒石D．铅丹治疗水肿胀满，二便不利，宜首选

女性，35岁，诉尿频、尿痛、脓尿及血尿1年。尿涂片检查抗酸杆菌(+)，排泄性尿路造影见左肾正常，右肾无功能；逆行肾盂造影显示右肾广泛破坏。最可能的诊断是

27岁妇女，孕32周，经产妇，来院产前检查，宫底在脐与剑突之间，胎心140/分，胎位LOA，诊断为几个月妊娠( )

在内科实习的护士下班后在电梯中与外科护士说“告诉你，××大明星今天入住我们病房，你想不想知道是啥原因?”外科护士的正确回答是

1961年，联合国秘书长亲自提出()。

函数u=3x2y+x2z2一y3sinz在点P(1，1，0)处沿该方向的方向导数的最大值为________．

Ihavealotofbeefswithpublicschool—eventhoughsomeofmygoodfriendsteachinpublicschool.It’sagreatplaceforsome

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

Theauthorsofthe【21】notethataslongasresponsibilityforchildcareiswiththewomen.Theywillremain【22】inthefamily.Th

27岁妇女，孕32周，经产妇，来院产前检查，宫底在脐与剑突之间，胎心140/分，胎位LOA，诊断为几个月妊娠(　　)