试题详情
- 简答题一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。
- 极小连通子图
关注下方微信公众号，在线模考后查看
热门试题
- 对N（n>0）个记录进行冒泡排序，最少要
- 带头结点的双向循环链表L为空表的条件是（
- 若对n阶对称矩阵A以行序为主序方式将其下
- 下面有向图所示的拓扑排序的结果序列是（）
- 遍历图的基本方法有深度优先搜索和广度优先
- 在一个具有n个顶点和e条边的有向图的邻接
- 简述折半查找对待查找数据集合的要求及折半
- 简述文件的分类。
- 静态链表中指针表示的是（）.
- 凡是递归定义的数据结构都可以用递归算法来
- 数据结构里，栈的使很广泛，它可以再一端插
- 为解决计算机主机与打印机间速度不匹配问题
- 表长为n的顺序存储的线性表，当在任何位置
- 已知关键序列5，8，12，19，28，2
- 广义表A=（（a），a）的表头是（）。
- 若根据查找表（23，44，36，48，5
- 从堆中删除一个元素的时间复杂度为（）。
- （）遍历二叉排序树可得到一个有序序列。
- 假定一个有向图的边集为{，，< c，f>
- 假定对线性表(38,25,74,52,4