任何一个无向连通图( )最小生成树。

admin2018-08-12 15

问题任何一个无向连通图( )最小生成树。

选项 A、只有一棵
B、有一棵或多棵
C、一定有多棵
D、可能不存在

答案B

解析无向连通图应有一棵或多棵最小生成树。

转载请注明原文地址:https://jikaoti.com/ti/TwfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

关于垄断组织的积极作用，不正确的说法是()。
下面有关兵制的内容，与唐玄宗有关的是()
阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
编写判定给定的二叉树是否是二叉排序树的函数。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统

随机试题

下列关于性格的描述，不正确的是()
路面上的出口标线用于引导驶出该高速公路。
该患者最可能的诊断为若确诊，首选的治疗是
张某，女，49岁，因夫妻吵架，口服大量安眠药，昏迷。用电动吸引洗胃法，灌入胃内洗胃液液量一次不可超过（）
人生活在自然及社会环境中，有着复杂的生理、生化的生命活动，其健康受到多种因素的影响，包括生物、心理、环境、生活方式、医疗保健服务。长期吸烟导致慢性气管炎，影响其健康的因素属于()
对于劳动力供给量变动的百分比大于工资率变动的百分比，判断正确的是()。
员工职业生涯组织方法的影响因素包括()。
毛泽东思想理论体系的鲜明特点是（）。
设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡儿积，则T的元组个数是()。
A、Amap.B、Acreditcard.C、Somegas.D、Anewcar.A

最新回复(0)

任何一个无向连通图( )最小生成树。

计算机408

学硕统考专业

关于垄断组织的积极作用，不正确的说法是()。

下面有关兵制的内容，与唐玄宗有关的是()

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

编写判定给定的二叉树是否是二叉排序树的函数。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统

下列关于性格的描述，不正确的是()

路面上的出口标线用于引导驶出该高速公路。

该患者最可能的诊断为若确诊，首选的治疗是

张某，女，49岁，因夫妻吵架，口服大量安眠药，昏迷。用电动吸引洗胃法，灌入胃内洗胃液液量一次不可超过（）

人生活在自然及社会环境中，有着复杂的生理、生化的生命活动，其健康受到多种因素的影响，包括生物、心理、环境、生活方式、医疗保健服务。长期吸烟导致慢性气管炎，影响其健康的因素属于()

对于劳动力供给量变动的百分比大于工资率变动的百分比，判断正确的是()。

员工职业生涯组织方法的影响因素包括()。

毛泽东思想理论体系的鲜明特点是（）。

设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡儿积，则T的元组个数是()。

A、Amap.B、Acreditcard.C、Somegas.D、Anewcar.A