试题详情
- 简答题 已知图G的邻接矩阵如下所示： （1）求从顶点1出发的广度优先搜索序列； （2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。
关注下方微信公众号，在线模考后查看
热门试题
- 具有n个顶点的有向无环图最多有多少条边？
- 设一哈希表表长M为100 ，用除留余数法
- n个顶点的连通图至少有（）边。
- 顺序表中第一个元素的存储地址是100，每
- 若邻接表中有奇数个表结点，则一定（）
- 设一棵m叉树中有N1
- 己知指针p指向单链表中的某结点，则下列各
- 线性表的顺序存储结构优于链接存储结构。
- n阶对称矩阵，如果只存储下三角元素，只需
- 在等概率情况下，一棵平衡树的ASL为（）
- 基数排序
- 设有一棵深度为5的完全二叉树，第5层上有
- 在一个无向图中，若两顶点之间的路径长度为
- S="morning"，执行求子串函数S
- 对稀疏矩阵进行压缩存储，矩阵中每个非零元
- 数据结构里，栈的使很广泛，它可以再一端插
- 如果一个串中的所有字符均在另一串中出现，
- 已知图G的邻接矩阵如下所示： （1）求从
- 数据结构中，循环队列最大容量是MAX，队
- 最小的树是指（）