试题详情
- 简答题已知一个图的顶点集V和边集E分别为
用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。
关注下方微信公众号，在线模考后查看
热门试题
- 若L是splist类型的顺序表，则表中的
- 具有8个关键字的有序表，二分法查找成功的
- 在一个单链表中要删除p所指结点的后继结点
- 把数据存储到计算机中，并具体体现（）称为
- 一个数据结构是由一个逻辑结构和这个逻辑结
- （）二叉排序树可以得到一个从小到大的有序
- 稀疏矩阵可用（）进行压缩存储，存储时需存
- 线性表、栈和队列都是（）结构，可以在线性
- 当从一个小根堆中删除一个元素时，需要把（
- 在一个单链表中，若删除p所指向结点的后续
- 分别以下列序列构造二叉排序树，与用其它三
- 循环队列的优点是什么？在循环队列中，仅依
- 对二叉排序树进行（）遍历，可以得到该二叉
- 斐波那契数列的计算，可以使用递归的方式计
- 含n个顶点的连通图中的任意一条简单路径，
- 在循环双向链表中表头结点的左指针域指向（
- 采用不同的遍历方法，所得到的无向图的生成
- 给定权值2，10，12，4，8，5，构造
- 二维数组A中行下标从10到20，列下标从
- 给定一组权值，可以唯一构造出一棵哈夫曼树