试题详情
- 简答题对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
- O（n2）；O（elog2e）
关注下方微信公众号，在线模考后查看
热门试题
- 图的广度优先搜索类似于树的（）次序遍历。
- 设有一个二维数组A[m][n]，假设A[
- 对于右图所示的树： 写出先根遍历
- 稳定的排序算法有（），（）和（）
- 完全二叉树
- 线性表中除了头结点，每个结点只能有唯一的
- 写出下面函数被调用执行后，得到的以HL为
- 从有序表(14，20，33，45，54，
- 对顺序表上的插入、删除算法的时间复杂性分
- 设S="My Music"，则LenSt
- 解决哈希冲突的主要方法有（）。
- 在无向图G的邻接矩阵A中，若A[i，j]
- 二叉排序树中，最小值结点的（）。
- 在顺序表中，只要知道（），就可在相同时间
- 设某数据结构的二元组形式表示为则数据结构
- 向堆中插入一个元素的时间复杂度为（）。
- n个顶点e条边的图，若采用邻接表存储，则
- 假定一组记录为(46,79,56,25,
- 顶点表示活动，边表示活动之间的先后关系的
- 下面是二分法（折半）查找算法。在给定有序