试题详情
- 单项选择题最小生成树指的是（）。
A、由连通网所得到的边数最少的生成树
B、由连通网所得到的顶点数相对较少的生成树
C、连通网中所有生成树中权值之和为最小的生成树
D、连通网的极小连通子图
关注下方微信公众号，在线模考后查看
热门试题
- 已知一组元素的排序码为： （4
- 带权的图称为（）。
- 从堆中删除一个元素的时间复杂度为（）。
- 如果有向图中各个顶点的度都大于2，则该图
- 找出所有满足下列条件的二叉树： （a）
- 已知图G的邻接矩阵A=，试画出它所表示的
- 有n个顶点的有向图，至少需要（）条弧才能
- 在一个长度为n的顺序表的第i（1≤i≤n
- 拉链法（链地址法）
- 最小生成树指的是（）。
- 冒泡排序在最坏情况下的比较次数是（）
- 一个树的叶结点，在前序遍历和后序遍历下，
- 在堆排序的过程中，对任一分支结点进行筛运
- 数据结构里，关于字符串函数strcmp（
- 在索引查找中，若用于保存数据元素的主表的
- 在带有头结点的双链表L中，指针p所指结点
- 栈与队列都是操作受限的线性表。
- 若循环队列有 n个顺序存储单
- 若一个线性表中最常用的操作是取第i个元素
- 对于栈和队列，无论它们采用顺序存储结构还