试题详情
- 简答题设无向图G（如图所示），给出该图的最小生成树上边的集合并计算最小生成树各边上的权值之和。
关注下方微信公众号，在线模考后查看
热门试题
- 从具有n个结点的二叉排序树中查找一个元素
- 下列程序段的时间复杂度为（）
- 在单链表中，除了元结点外，任一结点的存储
- 下列四个关键字序列中，（）不是堆。
- 循环链表不是线性表
- 数据结构里，时间复杂度高于O（n）的有。
- 树是结点的有限集合，它（）根结点，记为T
- 分析以下程序段的时间复杂度。
- 以下表中可以随机访问的是（）
- 在散列存储中，装填因子α的值越大，则存取
- 子程序调用过程中，需要把运行现场的数据保
- 假设二叉数采用链式存储结构，编写一个算法
- 将某完全二叉树的结点按层次编号后，某结点
- 稳定的排序算法有（），（）和（）
- 已知一组元素的排序码为： （4
- 链栈与顺序栈相比，比较明显的优点是（）
- 设SUBSTR（S，i，k）是求S中从第
- 设S为C语言的语句，计算机执行下面算法时
- 前序和中序遍历用线索树方式存储的二叉树，
- 平均查找长度（ASL）