试题详情
- 简答题对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 设有一棵深度为5的完全二叉树，该树共有2
- 设有头指针为head的带有头结点的非空单
- 算法可以没有输出。
- 数据结构里，数据的逻辑结构有哪些（）。
- 霍夫曼树的结点个数不能是偶数。
- 对任意扩充二叉树，外部路径长度E和内部路
- 在一个顺序表的表尾插入一个元素的时间复度
- 在函数中对引用形参的修改就是对相应（）的
- 对有14个元素的有序表A[1..14]作
- 设用邻接矩阵A表示有向图G的存储结构，则
- 在一个单向链表中，在p所指结点之后插入一
- 堆
- 希尔排序
- 试编写算法实现顺序表的逆置，即把顺序表A
- 如果t2是由序树t转换而来的二叉树，那么
- 设计算法，计算图中出度为零的顶点个数。
- 选择排序
- 完全二叉树
- 顺序存储结构中数据元素之间的逻辑关系是由
- 设线性链表的存储结构如下： struc