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

admin2019-08-15 2

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

编写判定给定的二叉树是否是二叉排序树的函数。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
下面关于进程的叙述中，正确的是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
已知操作符包括‘+’、‘-’、…、‘／’‘(’和‘)’。将中缀表达式a+b-a*((c+d)／e-f)+g转换为等价的后缀表达式ab+acd+e／f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的

随机试题

最新回复(0)

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

计算机408

学硕统考专业

编写判定给定的二叉树是否是二叉排序树的函数。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

下面关于进程的叙述中，正确的是()。

急性肾炎前驱感染最常见的病原体为()，首选的抗生素为()。

[*]

Thisissupposedtobeanenlightenedage,butyouwouldn’tthinksoifyoucouldhearwhattheaveragementhinkoftheaverage

荆芥的气味薄荷的气味

下列关于抗肿瘤药药液外渗说法正确的是

根据贷款性质的不同，个人教育贷款可分为()。

＝_______．

A、Puttinghisideasacrosstoothers.B、Solvingthornyproblems.C、Explainingsolutionstoothers.D、Planningaheadofcolleague

Yesterday,theboss(invite)________toanswerquestionsfromhisemployees.