试题详情
- 简答题已知如图所示的一个网,按照Prim方法,从顶点1 出发,求该网的最小生成树的产生过程。
关注下方微信公众号,在线模考后查看
热门试题
- 空间复杂度记为:S(n)=O(f(n))
- 在一棵平衡二叉排序树中,每个结点的左子树
- 一棵一般树的结点的前序遍历和后序遍历分别
- 希尔排序在较率上较直接接入排序有较大的改
- 下列排序算法中,()算法可能会出现下面情
- 定义了一个学生结构体,其中一个成员变量是
- 线性表的存储结构是一种()的存储结构。
- 对稀疏矩阵进行压缩存储,可采用三元组表,
- 在带有头结点的双链表L中,指针p所指结点
- 顺序表结构适宜于进行顺序存取,而链表适宜
- 串是一种特殊的线性表,其特殊性体现在()
- 设指针变量p指向双向链表中结点A,指针变
- 若进队的序列为:A,B,C,D,则出队的
- 链表不具备的特点是()。
- 网
- 对于一个图G,若边集合E(G)为有向边的
- 对下面数据表,写出采用SHELL排序算法
- 祖先
- 子程序调用过程中,需要把运行现场的数据保
- 循环队列的优点是什么?在循环队列中,仅依