最小生成树的构造可使用（　）。 -题库考试答案搜索网

最小生成树的构造可使用（　）。

单选题

2021-07-17 18:53

A、prim算法
B、冒泡算法
C、迪杰斯特拉算法
D、哈夫曼算法

查看答案

正确答案

A

试题解析

标签：

感兴趣题目

对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为(24)，利用Kruskal算法生成最小生成树的时间复杂度为(25)。

树的带权路径长度最小的二叉树中必定没有度为1的结点。

设某棵三叉树中有40个结点，则该三叉树的最小高度为（）

设某棵三叉树中有40个结点，则该三叉树的最小高度为（）

具有2000个结点的非空二叉树的最小深度为(60)。

默认情况的生成树的桥的优先级是多少（）.

默认情况的生成树的端口的优先级是多少（）.

生成派生类对象时，派生类构造函数调用基类构造函数的条件是（　　）。

平板筏基按基础构造特点可分为哪两大类？平板式筏基的最小厚度是多少？

如果希望成为生成树的主根交换机，那么网桥优先级配置（）是最佳选择。

一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。

在一个实体的端口方向说明时，输入使用in表示，那么构造体内部不能再使用的输出是用（）表示；双向端口是用inout表示；构造体内部可再次使用的输出是用buffer表示；

相关题目: 最小生成树的构造可使用（　）。; 图的生成树是不唯一的，一个连通图的生成树是一个最小连通子图，n个顶点的生成树有n-1条边，最小代价生成树是唯一的。（）; ．假定一棵三叉树的结点数为50，则它的最小高度为（）。; 下面哪个不是生成树的优点（）。; n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。; 生成派生类对象时，派生类构造函数调用基类构造函数的条件是（）。; 生成派生类对象时，派生类构造函数调用基类构造函数的条件是( )。; 所谓定性分析，主要是针对事故树分析其结构，求出事故树的最小割集和（），从中得到基本事件与顶上事件的逻辑关系，即事故树的结构函数。; 求事故树的最小径集的方法一般是利用最小径集和最小割集的对偶性，求出事故树的对偶树，即（）的最小割集。; 用布尔代数化简法化简该事故树求其最小割集；求该事故树的最小径集；画出以最小径集表示的事故树的等效图。; 事故树的一组最小割集表示一种事故发生的可能途径或事故模式。; 利用事故树的最小割集可以选择控制事故的最佳方案。; 根据编制的事故树的分析、评价结果来编制安全检查表。通过事故树进行定性分析，求出事故树的最小割集，按最小割集中基本事件的多少，找出系统中的薄弱环节，以这些薄弱环节作为安全检查的重点对象，编制成安全检查表。这种编制方法称为（）。; 某事故树的割集有5个，分别为{X1，X2，X2}，{X1，X2，X4}，{X3，X4}，{X2，X4}和{X3}，则该事故树的最小割集有（）个; STP生成树的形成依赖于BPDU，请问BPDU是第（）层的协议; 关于生成树的描述正确的是（）; 在STP（生成树协议）中，用于计算生成树的各种信息和参数被封装在（）中在交换机之间发送。; 多层砖砌体房屋的墙厚240的构造柱构造要求的最小截面为（）。; 多层砖砌体房屋的墙厚240的构造柱构造要求的最小截面为（　　）。; 当地面基本构造层不能满足使用或构造要求时，可考虑增设附加层。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧