试题详情
- 简答题已知一个图的顶点集V和边集E分别为
用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。
关注下方微信公众号，在线模考后查看
热门试题
- 一个具有767个结点的完全二叉树，其叶子
- 具有65个结点的完全二叉树其深度为（）。
- 简述快速排序中划分的含义和过程。
- （1）以1，2，3 ，6，7
- 边数很少的稀疏图，适宜用邻接矩阵表示。
- 对22个记录的有序表作折半查找，当查找失
- 线性表的顺序存储结构是一种（）的存储结构
- 在一个小根堆中，堆顶结点的值是所有结点中
- 建立一个长度为n的有序单链表的时间复杂度
- 图的深度优先遍历序列（）惟一的
- 对一个满二叉树，它有m个树叶，n个结点，
- 假定一个图具有n个顶点和e条边，则采用邻
- 字符串的长度一般是指（）
- 二叉树的前序序列和后序序列正好相反，则该
- 将如图所示的二叉树转换为树。
- 数据结构里，线性结构是（）。
- 满二叉树卜各层的结点数以达到了二叉树可以
- 线性表是具有n个（）的有限序列。
- 在任意一棵二叉树的前序序列和后序序列中，
- 设有一个长度为20的顺序表，要插入一个元