试题详情
- 简答题 已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）
-
关注下方微信公众号，在线模考后查看
热门试题
- 字符在串中的位置，即是字符在该序列中的（
- 简述栈与队列的相同点与不同点。
- 已知一组元素为（46，25，78，62，
- 从未排序序列中挑选元素，并将其依次插入已
- 二叉树是非线性数据结构，所以（）。
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 设S（）为一个顺序存储的栈，变量top只
- 已知一单链表中的数据元素含有三类字符：字
- 设计一个在链式存储结构上统计二叉树中结点
- 数据结构里，串的表示方式有（）。
- 有向图G用邻接矩阵A｛1。。。。。n，1
- 在栈中存取数据遵从的原则是（）。
- 串的长度是指什么（）
- 下面关于线性表的叙述错误的是（）
- 画出有向图G2的邻接矩阵、邻接表和逆邻接
- 对线性表进行二分检索时，要求线性表必须（
- 若图G的最小生成树不唯一，则G的边数一定
- 单链表形式的队列，头指针F指向队列的第一
- 栈和队列逻辑上都是线性表。
- 将一棵有100个结点的完全二叉树从根这一