Prim算法适用于求_的最小生成树，Kruskal算法适用于求__的最小生成树。

admin2014-12-25 30

问题 Prim算法适用于求_______的最小生成树，Kruskal算法适用于求________的最小生成树。

选项

答案稠密图稀疏图

解析

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

端到端延迟是由多个不同的部分所构成，不包括【】
在多道程序系统中，处理机的分配和运行是以______为单位的。
在管理信息系统开发过程中，信息系统的评价除了包括中期评价、结项评价外，还包括()
某项目管理系统的数据库有如下三个关系：音像（音像编号，音像名，租金，类别）会员（会员编号，会员名，年龄，所在地区，联系电话）租借（音像编号，会员编号，租借日期，归还日期）实现下列操作：使用SQL语言建立一个有关“科幻”类音像制品的视图VLM，该
在对象联系图中，表示对象类型之间的超类与子类联系（从子类指向超类）的是()
已知关系R(A，B)和S(B，C)，在下面列出的SQL语句中，实现了关系代数表达式RS运算的是()
有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推。用SQL语句，完成小题
可变分区存储管理的分区大小不是预先固定的，但分区个数是_______的。
逻辑地址为20位的计算机，若采用页式存储管理，设页面长度为2048Bytes，则它的逻辑地址可表达的最大页面数是
假定Anxn是一个无向简单图G的邻接矩阵，其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角，然后写出对G进行宽度优先搜索的算法。

随机试题

《金匮要略》养胎方法虽多，但总的精神是
A．息宁控释片B．弥散型美多巴C．利哌酮D．氟哌啶醇E．安坦
患儿，女，7岁。乳牙龋坏较多，已充填。六龄牙已萌齐，窝沟深，部分窝沟有着色，无明显龋坏，要求预防。如对六龄牙进行封闭，酸蚀时间为
下列说法正确的是：()。
依据FIDIC《木工程施工分包合同条件》中有关分包合同管理的规定，下列说法中错误的有()
我国保险市场上的代理人类型主要包括(　　)。
债券因有固定的票面利率和期限，相对于股票价格而言市场价格比较稳定。()
()属于外部薪酬。
局域网内使用文件和文件夹共享为用户提供了很大的方便，但同时病毒也很容易通过这些共享入侵计算机。
ListeningDeviceProvidesLandslide(山崩；地滑；塌方)EarlyWarningAdevicethatprovidesearlywarningofalandslidebymonitoring

最新回复(0)

Prim算法适用于求_______的最小生成树，Kruskal算法适用于求________的最小生成树。

数据结构导论

理工类

端到端延迟是由多个不同的部分所构成，不包括【】

在多道程序系统中，处理机的分配和运行是以______为单位的。

在管理信息系统开发过程中，信息系统的评价除了包括中期评价、结项评价外，还包括()

在对象联系图中，表示对象类型之间的超类与子类联系（从子类指向超类）的是()

已知关系R(A，B)和S(B，C)，在下面列出的SQL语句中，实现了关系代数表达式RS运算的是()

可变分区存储管理的分区大小不是预先固定的，但分区个数是_______的。

逻辑地址为20位的计算机，若采用页式存储管理，设页面长度为2048Bytes，则它的逻辑地址可表达的最大页面数是

假定Anxn是一个无向简单图G的邻接矩阵，其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角，然后写出对G进行宽度优先搜索的算法。

《金匮要略》养胎方法虽多，但总的精神是

A．息宁控释片B．弥散型美多巴C．利哌酮D．氟哌啶醇E．安坦

患儿，女，7岁。乳牙龋坏较多，已充填。六龄牙已萌齐，窝沟深，部分窝沟有着色，无明显龋坏，要求预防。如对六龄牙进行封闭，酸蚀时间为

下列说法正确的是：()。

依据FIDIC《木工程施工分包合同条件》中有关分包合同管理的规定，下列说法中错误的有()

我国保险市场上的代理人类型主要包括( )。

债券因有固定的票面利率和期限，相对于股票价格而言市场价格比较稳定。()

()属于外部薪酬。

局域网内使用文件和文件夹共享为用户提供了很大的方便，但同时病毒也很容易通过这些共享入侵计算机。

ListeningDeviceProvidesLandslide(山崩；地滑；塌方)EarlyWarningAdevicethatprovidesearlywarningofalandslidebymonitoring

Prim算法适用于求_的最小生成树，Kruskal算法适用于求__的最小生成树。

我国保险市场上的代理人类型主要包括(　　)。