一般来说，深度优先生成树的高度比广度优先生成树的高度要（）。

填空题X 纠错

参考答案：高

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

填空题

在使用Kruskal算法构造连通网络的最小生成树时，只有当一条候选边的两个端点不在同一个（）上，才会被加入到生成树中。

参考答案：连通分量

点击查看答案进入题库练习

填空题

11个顶点的连通网络N有10条边，其中权值为1，2，3，4，5的边各2条，则网络N的最小生成树各边的权值之和为（）。

参考答案：30

点击查看答案进入题库练习

填空题

n个顶点的连通无向图的生成树含有（）条边。

参考答案：n-1

点击查看答案进入题库练习

填空题

在重连通图中每个顶点的度至少为（）。

参考答案：2

点击查看答案进入题库练习

填空题

n（n﹥0）个顶点的无向图中顶点的度的最大值为（）。

参考答案：n-1

点击查看答案进入题库练习

填空题

设图G=（V，E），V={1，2，3，4}，E={<1，2>，<1，3>，<2，4>，<3，4>}，从顶点1出发，对图G进行广度优先搜索的序列有（）种。

参考答案：2

点击查看答案进入题库练习

填空题

设图G=（V，E），V={V0，V1，V2，V3}，E={（V0，V1），（V0，V2），（V0，V3），（V1，V3）}，则从顶点V0开始的图G的不同深度优先序列有（）种。

参考答案：4

点击查看答案进入题库练习

填空题

用邻接矩阵存储图，占用的存储空间与图中的（）数有关。

参考答案：顶点

点击查看答案进入题库练习

填空题

n（n﹥0）个顶点的连通无向图各顶点的度之和最少为（）。

参考答案：2(n-1)

点击查看答案进入题库练习

填空题

在一棵具有n个结点的AVL树上进行插入或删除元素的渐进时间复杂度大致为（）。

参考答案：O（log₂n）

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版