下列关于生成树的说法中，正确的是( )。

admin2019-12-10 27

问题下列关于生成树的说法中，正确的是( )。

选项 A、最小生成树是指权值之和为最小的生成树，且唯一
B、某图的广度优先生成树的高度一定大于等于深度优先生成树的高度
C、Prime算法和Kruskual算法构造的最小生成树一定相同
D、Prime算法适用于求边稠密的图的最小生成树

答案D

解析 A：最小生成树是指权值之和为最小的生成树，但是不唯一，故A选项错误。
B：由广度优先遍历和深度优先遍历算法可知，深度优先算法构造的生成树的树高大于等于广度优先算法构造的生成树的树高，故B选项错误。
C：当最小生成树不唯一时，这两种算法构造的最小生成树可能相同，也可能不同，故C选项错误。
D：Prime算法的时间复杂度为O(n²)，适合稠密图；Kruskual算法的时间复杂度为O(elog₂e)，适合稀疏图，故D选项正确。

转载请注明原文地址:https://jikaoti.com/ti/kHDjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列关于生成树的说法中，正确的是( )。

计算机408

学硕统考专业

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

下列选择中，()不是操作系统关心的主要问题。

关于哈夫曼树，下列说法正确的是()。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

系统总线中地址线的功能是用于选择()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

ICMP协议不具备的功能是()。

三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统

darkandsmoky

患者，女性，40岁，进行性背部疼痛。全身消瘦乏力1年。检查：第6胸椎后突畸形，局部有压痛及叩痛；X线检查示胸椎6、7间隙变窄，上下缘模糊；红细胞沉降率第一小时末为60mm。临床诊断为

对房地产经纪服务费的管理主要是从()方面进行。

下列不属于基金管理人应当履行的职责的是（）

下面不属于有规则游戏的是()。

潜伏需求是指相当一部分消费者对某种商品或服务有强烈的需求，而现有产品或服务又无法使之满足的一种需求状况。根据上述定义，以下最能体现“潜伏需求”的是：

Happyhoursarenotnecessarilyhappy,nordotheylastforanhour,buttheyhavebecomeapartoftheritualoftheofficewor

Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒

在窗体上画一个名为Checkl的复选框，如果在窗体启动事件中编写语句”Checkl．Enabled=False”，则运行后复选框的状态为()。

To______thestructuralimbalancesinthebudget,andalsointheeconomytheAdministrationhasgivenitssupporttoaconstitut