试题详情
- 单项选择题设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
A、n
B、n-1
C、2n
D、2n-1
关注下方微信公众号，在线模考后查看
热门试题
- 什么是抽象数据类型？如何定义抽象数据类型
- 假设以数组Q[m]存放循环队列中的元素，
- 下面计算正确的叙述是（）
- 算法的时间复杂性越好，可读性就越差；反之
- 设森林F中有三棵树，第一，第二，第三棵树
- 数组可看作基本线性表的一种推广，因此与线
- 设一棵哈夫曼树共有11个非叶结点，则该树
- 在作退栈运算时应先判别栈是否（）。
- 若某堆栈的输入序列为1，2，3，4，则4
- 当利用大小为N的一维数组顺序存储一个栈时
- 程序一定是算法。
- 算法指的是（）。
- 动态查找表和静态查找表的重要区别在于，前
- 假设以不带头结点的循环链表表示队列，并且
- 证明：只要适当地排列顶点的次序，就能使有
- 该算法的功能是（）
- 在具有n个结点的二叉链表中，共有（）个指
- 将如图所示的森林转换成二叉树。
- 由于数组是静态结构，而队列是动态结构，也
- 在一个具有n个顶点的有向完全图中，包含有