试题详情
- 简答题对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 对线性表进行折半查找时，要求线性表必须以
- 将一株有100个节点的完全二叉树从上到下
- 从逻辑上可以把数据结构分成（）。
- 在初始化一个稀疏矩阵的函数定义中，矩阵形
- 在单链表指针为q的结点之后插入指针为r的
- 数据结构里，空格串与空串是一样的概念。
- 设计一个算法，其功能为：利用直接插入排序
- 假设某个单向循环链表的长度大于1，且表中
- 在一棵二叉树中，若编号为16的结点是其双
- （1）设有数据集合{40，29，7，73
- 在无向图中定义顶点Vi域Vj之间的路径为
- 下面（）是C语言中“abcd321ABC
- 对线性表进行二分查找时，要求线性表必须：
- 数据结构里，在算法时间复杂度中，O（lo
- 每次从无序子表中取出一个元素，把它插入到
- 数据结构里，顺序表插入删除比较不容易，因
- 计算机算法指的是（）
- for（i=1，t=1，s=0；i<=n
- 设二维数组A[1„m，1&#
- 线性结构中元素之间存在（）关系，树形结构