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

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

热门试题
- 拓扑排序
- 试写一个判别给定二叉树是否为二叉排序树的
- 循环链表的主要优点是()。
- 试编写算法求一元多项式的值pn
- 二叉树的前序序列和后序序列正好相反,则该
- 先序遍历森林
- 不管堆栈采用何种存储结构,只要堆栈不空,
- 进行折半查找的表必须是顺序存储的有序表。
- 二叉树以后序遍历序列与前序遍历序列反映的
- 有一个n个顶点的有向完全图的弧数()。
- 在循环双链表的p结点之后插入s结点的操作
- 设一棵树的度为4,其中度为1、2、3、4
- 满二叉树
- 栈的特点(),队列的特点是(),栈和队列
- 两分法插入排序所需比较次数与待排序记录的
- 如果待排序序列中两个数据元素具有相同的值
- 对任何数据结构链式存储结构一定优于顺序存
- 在等概率情况下,顺序表的插入操作要移动(
- 外部排序
- 数据结构里,数据的存储结构有哪些()。