首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
下列哪项不是生成树的特性?
A.连接图中所有的顶点
B.不包含环
C.边的数量等于顶点数量加一
D.边的权重总和最小
题型:选择题 知识点:第三章 数据结构与算法基础
【答案】
D
【解析】
生成树的特性包括:连接图中所有顶点,不包含环,且边的数量等于顶点数量减一。边权重总和最小是生成树的优化条件,而不是基本特性。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

类题推荐:

未分类