任何一个无向连通图( )最小生成树。

admin2019-01-30 34

问题任何一个无向连通图( )最小生成树。

选项 A、只有一棵
B、有一棵或多棵
C、一定有多棵
D、可能不存在

答案B

解析无向连通图应有一棵或多棵最小生成树。

转载请注明原文地址:https://kaotiyun.com/show/qdRi777K

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

计算机408

学硕统考专业

相关试题推荐

民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。
拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情

随机试题

毒蛇咬伤早期结扎的最佳部位是
从历史上看，商法的主要渊源是()。
水泥深层搅拌法适用于处理()地基。
某市文化广电和旅游局对本市出版印刷业进行检查。在检查过程中，该局认为市中原印刷厂的职工王某未经批准，擅自从事出版物印刷业务。2019年8月1日，市文化广电和旅游局依法举行听证。2019年8月6日，市文化广电和旅游局作出行政处罚决定书，认为王某未经批准，擅自
聊城光岳楼的初建出于观光游览目的。()
以前有几项研究表明，食用巧克力会增加食用者患心脏病的可能性。而一项最新的、更为可靠的研究得出的结论是：食用巧克力与心脏病发病率无关。估计这项研究成果公布以后，巧克力的消费量将会大大增加。上述推论基于以下哪项假设()
Specializationcanbeseenasaresponsetotheproblemofanincreasingaccumulationofscientificknowledge.Bysplittingupt
二战后，美苏关系从盟友走向对抗，其根源是()
在10BASE-5协议中，规定最多可以使用几个中继器()。
Task3CompanySuccessThecompanyyouworkforhasrecentlywonanawardforitsachievementsinexportsales.Youhavebeenas

最新回复(0)

任何一个无向连通图( )最小生成树。

计算机408

学硕统考专业

民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。

拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

毒蛇咬伤早期结扎的最佳部位是

从历史上看，商法的主要渊源是()。

水泥深层搅拌法适用于处理()地基。

聊城光岳楼的初建出于观光游览目的。()

Specializationcanbeseenasaresponsetotheproblemofanincreasingaccumulationofscientificknowledge.Bysplittingupt

二战后，美苏关系从盟友走向对抗，其根源是()

在10BASE-5协议中，规定最多可以使用几个中继器()。

Task3CompanySuccessThecompanyyouworkforhasrecentlywonanawardforitsachievementsinexportsales.Youhavebeenas