首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
任何一个带权的无向连通图的最小生成树( )
任何一个带权的无向连通图的最小生成树( )
admin
2010-04-24
27
问题
任何一个带权的无向连通图的最小生成树( )
选项
A、只有一棵
B、有一棵或多棵
C、一定有多棵
D、可能不存在
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/hcAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
一般来说,对于CRC码,生成多项式______越多,校验能力越强。
设以二叉链表为二叉树的存储结构,结点的结构如下:lehilddatarchild其中data域为整数,试设计一个算法voidchange(bitreptrr):若结点左孩子的data域的值大于右孩子的data域的值,则交
具有n个顶点的连通图至少需有_______条边。
设有指针head指向不带表头结点的单链表,用next表示结点的一个链域,指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中,使之成为第一个结点,则所需的操作为“p→next=head;”和“_______”。
除根结点外,树上每个结点_______。
在哈夫曼树中,权值校大的叶结点一定离根结点__________。
已知如图所示的网,请给出按Kruskal算法构造的最小生成树,并给出构造顺序。
任何一个带权的无向连通图,其最小生成树一定有__________。
随机试题
关于慢性病的定义,叙述正确的是
按照联合国的规定,老年型社会是指
设计使用年限是设计规定的结构或构件不需进行()即可按预定要求使用的年限。
下列关于工程定额说法,正确的是()。
“国策基准”
设A是三阶方阵,α1,α2,α3是三维线性无关的列向量组,且Aα1=α2+α3,Aα2=α3+α1,Aα3=α1+α2。求A的全部特征值;
路由汇聚(Route Summarization)是把小的子网汇聚成大的网络,下面4个子网: 172.16.193.0/24、172.16.194.0/24、172.16.196.0/24和172.16.198.0/24,进行路由汇聚后的网络地址是(25)
下图是网络地址转换NAT的一个实例根据图中信息,标号④下的方格中的内容应为()。
TheWestLakeissobeautifulplacethatitattractsthousandsoftouristseveryyear.
"HereisthemoneyIpromised,"hesaid,"Ialways______mypromise."
最新回复
(
0
)