试题详情
- 简答题对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。
- o（elg0）
关注下方微信公众号，在线模考后查看
热门试题
- 分块查找的时间效率（）。
- 链表是一种采用（）存储结构存储的线性表。
- 将数组称为随机存取结构是因为（）
- 一个算法的效率可分为（）效率和（）效率。
- 散列表的查找效率主要取决于散列表造表时选
- 下面关于二分查找的叙述正确的是（）
- 设按照从上到下、从左到右的顺序从1开始对
- 在一棵具有35个结点的完全二叉树中，该树
- 向一个栈顶指针为hs的链栈中插入一个*s
- 一个广义表的表尾总是一个（）。
- 希尔排序
- 一维数组通常采用顺序存储结构，这是因为（
- 给定n个记录的有序序列A[n]和m个记录
- 设无向图G=（V，E）和G’=（V’，E
- n个结点无向完全图的的边数为（），n个结
- 当待排序序列基本有序或个数较小的情况下，
- 设有一个15阶的对称矩阵A（第一个元素为
- 设长度为n的链队用单循环链表表示，若设头
- 阅读下列算法，并回答问题： 设顺
- 双链表中，设p是指向其中待删除的结点，则