试题详情
- 简答题对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
- O（n2）；O（elog2e）
关注下方微信公众号，在线模考后查看
热门试题
- 用循环链表表示的队列长度为n，若只设头指
- 数据结构里，算法的不具备时间复杂度。
- 对任何一棵二叉树T，如果其终端结点的个数
- 循环队列的优点是什么？在循环队列中，仅依
- 设有集合M={d1，d2，d3，d4，d
- 若已知一个栈的入栈序列是1，2，3，…，
- 线性表若采用链式存储结构时，要求内存中的
- 简述队列和栈这两种数据结构的相同点和不同
- 举例说明顺序队列的“假溢出”现象。
- 对于顺序表和单向链表，如何实现统计重复元
- 数据结构里，树形关系是（）。
- 具有什么特征的数据结构被称为栈和队列？先
- 在顺序表中，逻辑上相邻的元素在物理位置上
- 试写出求递归函数F（n）的递归算法，并消
- 结构体定义会有一对{}，在{}后不能省略
- 在带有头结点的双链表L中，指针p所指结点
- 数据结构里，定义结构体指针变量与定义结构
- 串下面关于串的的叙述中，（）是不正确的？
- 在对n个元素进行直接插入排序的过程中，共
- 用第二种方法，即少用一个元素空间的方法来