试题详情
- 单项选择题最小生成树指的是()。
A、由连通网所得到的边数最少的生成树
B、由连通网所得到的顶点数相对较少的生成树
C、连通网中所有生成树中权值之和为最小的生成树
D、连通网的极小连通子图
- C
关注下方微信公众号,在线模考后查看
热门试题
- 深度为4的二叉树,最多有()个结点。
- 简述在磁盘上存储信息的原则。
- S="morning",执行求子串函数S
- 下列选项中是用来定义结构体的关键字是()
- 设有一稠密图G,则G采用()存储较省空间
- 已知二叉树的先序遍历序列为ABCDEFG
- 气泡排序法
- 设计一个算法,其功能为:向一个带头结点的
- 试找出满足下列条件的二叉树 ①先序序列与
- 当一个形参类型的长度较大时,应最好说明为
- 数据结构里,在递归程序中,经常借助选项中
- (1)设有数据集合{50,39,17,8
- 假定front和rear分别为一个链队的
- 每次直接或通过基准元素间接比较两个元素,
- 在对一组记录(50,49,97,22,1
- 已知函数定义如下:intfun(inta
- 单循环链表
- 哈夫曼树的总结点个数(多于1时)不能为偶
- 栈和队列的主要区别在于()。
- AOE网G如下所示,求关键路径。(要求标