试题详情
- 简答题一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
- 极小（最小）；n-1
关注下方微信公众号，在线模考后查看
热门试题
- 在对n个元素进行冒泡排序的过程中，至少需
- 按（）遍历二叉排序树得到的序列是一个有序
- 简述对磁盘存储器进行一次读写操作的具体过
- 从一个栈删除元素时，需要前移一位（）。
- 设哈夫曼树中的叶子结点总数为m，若用二叉
- 设一棵二叉树的先序序列：A B
- 根据使用频率为5的字符设计的哈夫曼编码不
- 数据结构里，下面关于串的的叙述中，哪一个
- （）既对数据施加的操作。
- 在一个具有n个顶点的无向图中，要连通所有
- 如果进栈序列为A、B、C、D，则可能的出
- 分析下面语句段执行的时间复杂度。
- 若对n个元素进行直接插入排序，在进行第i
- 长度为12的有序表采用顺序存储结构，采用
- 以下程序是后序遍历二叉树的递归算法的程序
- 线性表只能用顺序存储结构实现。
- 三元组表示法，结点间的顺序按矩阵的列优先
- 快速排序在所有排序方法中最快，而且所需附
- 二叉树可以是空二叉树。
- 在一个长度为n的顺序表中删除第i个元素，