试题详情
- 简答题生成树
- 一个连通图的生成树是指一个极小连通子图，它含有图中的全部顶点，N-1条边。
关注下方微信公众号，在线模考后查看
热门试题
- 中序遍历二叉排序树，可得到关键码的有序序
- 在完全二叉树中，若某结点元左孩子，则它必
- 满二叉树卜各层的结点数以达到了二叉树可以
- 试将折半查找的算法改写成递归算法。
- 在有向图G的拓扑序列中，若顶点Vi在顶点
- 链栈与顺序栈相比有一个明显的优点，即（）
- 对于一个具有n个结点的单链表，已知一个结
- 在数组A中，每一个数组元素A[i][j]
- 数据结构里，二叉树的先序序列是：ABDC
- 用链表（llink-rlink）存储包含
- 向一个循环队列存入新元素时，需要首先移动
- 在一个图中每条边可以表上具有某种含义的数
- 数据结构中评价算法的两个重要指标是（）和
- 当α的值较小时，散列存储通常比其他存储方
- 对一组记录（1，3，9，2，12，7，5
- 数据结构里，算法的不具备时间复杂度。
- 如果有向图中各个顶点的度都大于2，则该图
- 以下的标识符可以作为结构体名的是（）。
- 在待排序的元素序列基本有序的前提下，效率
- 凡是递归定义的数据结构都可以用递归算法来