首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
连通网的最小生成树是其所有生成树中 ( )
连通网的最小生成树是其所有生成树中 ( )
admin
2008-07-10
27
问题
连通网的最小生成树是其所有生成树中 ( )
选项
A、顶点集最小的生成树
B、边集最小的生成树
C、顶点权值之和最小的生成树
D、边的权值之和最小的生成树
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/j5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
用微程序直接解释另一种机器指令系统的方法称为()
若生成多项式:x4+x2+1,求信息位1010010的CRC冗余位。
传输层中完成向应用层提供服务功能的硬件和(或)软件称为________。
某工厂要生产四种型号的饮料,都要依次经过甲设备和乙设备的加工,并且只有在设备甲上加工完毕后,才能送到设备乙上加工,每种型号的饮料在每台设备上所需的加工时间如表3.9所示。问如何安排这些饮料的加工顺序可使总的加工时间最短?
设F、C是二叉树中的两个结点,若F是C的祖先结点,则在采用后根遍历方法遍历该二叉树时,F和C的位置关系为:F必定在C的_______。
单链表中逻辑上相邻的两个元素在物理位置上_______相邻。
若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点,则它必是该子树的_________序列中的最后一个结点。
已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的节点,使插入后该单链表仍有序。
当广义表中的每个元素都是原子时,广义表便成了_______。
随机试题
甲、乙、丙为某有限责任公司股东。现甲欲对外转让其股份,下列说法正确的是()。
风湿性二尖瓣狭窄的类型分为_________和_________。
输尿管结核患者,静脉肾盂造影的典型表现为
一个基团常有多种振动形式,其中能引起红外吸收的振动通常会出现一个相应的特征峰。根据特征峰鉴别化学基团的方法是()。
在现代风险收益模型中,风险是用()定义的。
从预警对象看,下列预警中,不属于农产品质量安全预警的是()。
简述教师的教育专业素养。
在教育过程中,教师对突发性事件作出迅速、恰当的处理被称为“教育机智”。这反映了教师劳动的哪一特点?()
有些台独分子论证说:凡属中华人民共和国政府管辖的都是中国人。台湾人现在不受中华人民共和国政府管辖,所以,台湾人不是中国人。以下哪一个推理明显说明上述论证不成立?
Whydidthemotheragreetogooutfordinner?
最新回复
(
0
)