试题详情
- 简答题对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 在对n个元素进行直接插入排序的过程中，共
- 简述哈夫曼码的作用及其编码方法。
- 数据结构里，二叉树的后序遍历与二叉树的中
- 数据结构里，以下是逻辑结构的是（）。
- 中序周游（遍历）平衡的二叉排序树，可得到
- 插入和删除只能在一端进行的线性表，称为（
- 有一随机数组（25，84，21，46，1
- 算法的计算量的大小称为计算的（）。
- 若根据查找表（23，44，36，48，5
- 稀疏矩阵的三元组中第1列存储的是数组中非
- 一棵无向连通图的生成树是其极大的连通子图
- 对一棵有100个结点的完全二叉树按层编号
- m阶B-树每一个结点的子树个数都小于或等
- 在单链表指针为q的结点之后插入指针为r的
- A[N，N]是对称矩阵，将下面三角（包括
- 循环链表的结点与单链表的结点结构完全相同
- 对于一裸具有n个结点的二又树.当进行链接
- 假定有四个元素A，B，C，D依次进栈，进
- 线性表的顺序存储结构是一种（）的存储结构
- 设有一棵深度为4的完全二叉树，第四层上有