最小生成树问题是构造连通网的最小代价生成树。

答案查看网，轻松搜题/搜资源

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【单选题】由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

【判断题】以下说法正确的是连通图G的生成树可以是不连通的。

① 正确

② 错误

查看完整题目与答案

【单选题】设 T=为图 G=的生成树, 则下列哪个正确：

① |V1|=|V0|且|E1|=|E0|;

② |V1|=|V0|且|E1|=|E0|;

③ |V1|=|V0|且|E1|

④ |V1|=|V0|且|E1|=|E0|。

查看完整题目与答案

【单选题】如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。

① A．哈夫曼树

② B．平衡二叉树

③ C．二叉树

④ D．完全二叉树

查看完整题目与答案

【单选题】设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【单选题】设某棵三叉树中有40个结点，则该三叉树的最小高度为（）。

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【判断题】连通且不含圈的图称为树。

① 正确

② 错误

查看完整题目与答案

【单选题】构造故障树是故障树分析中最为关键的一步。（）

① 对

② 错

查看完整题目与答案

【单选题】一个连通图中的最小树是？

① 唯一确定的

② 可能不唯一

③ 可能不存在

④ 一定有多个

查看完整题目与答案

【单选题】一个连通图中的最小树的权？

① 是唯一确定的

② 可能不唯一

③ 一定有多个

④ 可能不存在

查看完整题目与答案

随机题目

【单选题】与十六进制数（2AH）等值的十进制数是___。

① 20

② 42

③ 34

④ 40

查看完整题目与答案

【单选题】在计算机中，要处理硬盘中的文件，应先把文件读到___。

① 显示器

② 寄存器

③ 控制器

④ 内存

查看完整题目与答案

【单选题】关于计算机操作系统，下列说法正确的是____。

① 计算机中使用最广的应用软件

② 计算机系统软件的核心

③ 微机的专用软件

④ 只能安装在微机上的软件

查看完整题目与答案

【单选题】计算机中声卡的主要功能是__

① 自动录音

② 音频信号的输入输出

③ 播放DVD

④ 放映电视

查看完整题目与答案

【单选题】微型机中，硬盘分区的目的是___。

① 将一个物理硬盘分为几个逻辑硬盘

② 将一个逻辑硬盘分为几个物理硬盘

③ 将DOS系统分为几个部分

④ 一个物理硬盘分成几个物理硬盘

查看完整题目与答案

【单选题】现代计算机中采用二进制数制是因为二进制数的优点是___。

① 代码表示简短,易读

② 物理上简单可靠易实现，运算规则简单

③ 阅读方便，不易出错

④ 只有0、1两个符号，容易书写

查看完整题目与答案

【单选题】计算机硬件能直接识别、执行的语言是___。

① 汇编语言

② 机器语言

③ 高级程序语言

④ Java语言

查看完整题目与答案

【单选题】用一个字节二进制最多能编出____不同的码。

① 8个

② 64个

③ 128个

④ 256个

查看完整题目与答案

【单选题】对计算机软件正确的认识应该是__

① 计算机软件不需要维护

② 计算机软件只要能复制就不必购买

③ 受法律保护的计算机软件不能随便复制

④ 计算机软件不必备份

查看完整题目与答案

【单选题】火箭发射中使用计算机技术，属于____。

① 科学计算

② 系统仿真

③ 实时控制

④ 数据处理

查看完整题目与答案