试题详情
- 简答题设有无向图G,要求给出用普里姆算法构造最小生成树所走过的边的集合。

关注下方微信公众号,在线模考后查看

热门试题
- 对16个元素的序列用冒泡排序法进行排序,
- 下列排序算法中,哪种排序方法在一趟结束后
- 设二维数组a[0‥5,0‥6]按行存储,
- 试找出分别满足下列条件的所有二叉树: ⑴
- 算法的时间效率用()来衡量。
- 假设用于通信的电文由字符集{a,b,c,
- 分块查找的平均查找长度不仅与索引表的长度
- 设sp()为一个顺序存储的栈,变量top
- 数据结构里,树的叶子结点描述正确的是()
- N个顶点,e条边的无权有向图的邻接矩阵中
- 设计算法,判断一棵二叉树是否为完全二叉树
- 试写一算法在带头结点的单链表结构上实现线
- 设顺序线性表中有n个数据元素,则删除表中
- 一个栈的输入序列号12345,则栈的输出
- 每次把待排序方的区间划分为左、右两个区间
- 一棵深度为h的满二叉树具有如下性质:第h
- 设输入元素的顺序为1,2,3,4,5,要
- 设有一个长度为33的顺序表,要删除第10
- 试设计一算法测试一个串T的值是否为回文(
- 对于下面的带权图,若从顶点v0