试题详情
- 单项选择题最小生成树指的是（）。
A、由连通网所得到的边数最少的生成树
B、由连通网所得到的顶点数相对较少的生成树
C、连通网中所有生成树中权值之和为最小的生成树
D、连通网的极小连通子图
- C
关注下方微信公众号，在线模考后查看
热门试题
- 已知一个栈的入栈序列是1，2，3，…，n
- 设一个带头结点的单向链表的头指针为hea
- 折半搜索只适用与有序表，包括有序的顺序表
- 数组A[0..4，-1..-3，5..7
- 对于一个单链表，在表头插入结点的时间复杂
- 在堆排序、快速排序和归并排序中，若只从存
- 对完全二叉树叙述正确的是（）。
- 顺序查找不论在顺序线性表中还是在链式线性
- 对n个不同的排序码进行冒泡排序，在元素无
- 数据结构里，单链表中插入删除方便，因为时
- 已知广义表A=（（a，b，c），（d，e
- 一般的二又树有（）二又树、只含根的二叉树
- 下图所有可能的拓扑序列有（）种。
- 什么是内部排序？什么是排序方法的稳定性？
- 线性表若采用链式存储表示时所有结点之间的
- 在一个具有n个顶点和e条边的有向图的邻接
- 顺序栈s，入栈的元素是e，栈顶是top，
- 下面关于二分查找叙述正确的是（）
- 若要求排序是稳定的，且关键字为实数，则在
- 对于一个有向图（如图），假定采用邻接表表