试题详情
- 单项选择题以下说法不正确的是（）。
A、连通图G一定存在生成树
B、连通图G的生成树中一定包含G的所有顶点
C、连通图G的生成树中不一定包含G的所有边
D、连通图G的生成树可以是不连通的
- D
关注下方微信公众号，在线模考后查看
热门试题
- 冒泡排序是一种比较简单的（）方法。
- 以下是中序遍历二叉树的递归算法的程序，完
- 下列的叙述中，不属于算法特性的是（）。
- 度等于0的结点称作（）或（）。
- 设一棵有n个叶结点的二叉树，除叶结点外每
- 以下函数为直接选择排序算法，对a[1]，
- 循环队列用a[0]，...，a[7]的一
- 顺序存储字符串“ABCD”需要占用（）个
- 向顺序栈中压入新元素时，应当（）。
- 一个有序表{3，4，10，14，34，4
- 二叉树排序中任一棵子树都是二叉排序树。
- 一组记录的关键字序列为（37，70，47
- 一棵二叉树叶结点（终端结点）数为5，单分
- 在对一组元素（64，48，106，33，
- 已知一个图的边数为m，则该图的所有顶点的
- 单向链表的链域为next，设指针p指向单
- 二叉树为二叉排序的充分必要条件是其任一结
- 序遍历二叉树的的操作定义为；若二叉树为空
- 队列的删除操作在（）进行。
- 设有查找表{5，14，2，6，18，7，