首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
任何一个带权的无向连通图的最小生成树( )
任何一个带权的无向连通图的最小生成树( )
admin
2010-04-24
18
问题
任何一个带权的无向连通图的最小生成树( )
选项
A、只有一棵
B、有一棵或多棵
C、一定有多棵
D、可能不存在
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/hcAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
具有n个顶点的连通图至少需有_______条边。
设有指针head指向不带表头结点的单链表,用next表示结点的一个链域,指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中,使之成为第一个结点,则所需的操作为“p→next=head;”和“_______”。
设P为指向双向循环链表中某个结点的指针,p所指向的结点的两个链域分别用p→llink和p→rlink表示,则同样表示P指针所指向结点的表达式是______
设有数据逻辑结构为:B=(K,R)K={k1,k2,…,k9}R={,,,,,,,,,,}画出这个逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
在哈夫曼树中,权值校大的叶结点一定离根结点__________。
已知如图所示的网,请给出从顶点A开始按Prim算法构造的最小生成树,并给出构造顺序。
任何一个带权的无向连通图,其最小生成树一定有__________。
UNIX的某一用户创建了一个占3个盘块的文件,创建前filsys的内容如图24—6所示。填出文件生成后filsys有关内容,标出有关数值。
利用随机函数rand()生成10个整型随机数,输出它们之中的最大值和最小值;如果把最大值和最小值之和的一半称为中间值,输出所有大于中间值的数。
随机试题
当看涨期权的执行价格低于当时标的物的市场价格时,该期权为()。
A、 B、 C、 D、 C
成人腰椎结核X线片常见
与照片颗粒度关系最密切的是
A.玉米B.鸡蛋C.生黄豆D.鱼E.大米蛋白质的生物学价值最低的食物是
患者输血5分钟后即出现寒战,高热,头痛,腰背部剧痛,心前区压迫感。检查:血压78/60mm-Hg(10.4/8kPa),血浆呈粉红色。应首先考虑的是
下列有关生活常识的表述中,不正确的一项是()。
在我国北方严寒冬季的夜晚,车辆前挡风玻璃会因低温而结冰霜。第二天对车辆发动预热后,玻璃上的冰霜会很快融化。何宁对此不解,李军解释道:因为车辆仅有的除霜孔位于前挡风玻璃,而车辆预热后除霜孔完全开启,因此,是开启除霜孔使车辆玻璃冰霜融化。以下哪项如果为真,最能
Inrecentyears,therehasbeenanincreasingawarenessoftheinadequaciesofthejudicialsystemintheUnitedStates.Costsa
Hemadearather______attemptatanapology,buthedidn’tconvinceanyone.
最新回复
(
0
)