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

admin2009-02-15 1

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

选项 A、O(log₂e)
B、O(log₂e-1)
C、O(elog₂e)
D、以上都不对

答案C

解析此题是考查数据结构图的应用。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第一定理可知，为了保证传输质量，达到3kb/s的数据传
通常综合布线系统中使用的6类UTP缆线带宽可达(41)。
如果用计量器(Gauge)作为某接口到达分组数的对象类型，根据SNMPv1，当该计量器已达到最大值时，若又有一个分组到达，则该计量器的值为(36)。
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“0x000F781C6001”属于(10)的服务访问点。
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫作(56)，它执行(57)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布(5
采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第1个子网为40.15.0.0/17，则第2个子网为(48)。假设用户X1有2000台主机，则至少应给他分配(49)个C类
Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

随机试题

Onlybydiligenceandhonesty
体现“人营犹可透热转气”理论的方剂是(　　)
ICU作重点是
A．触摸大动脉搏动B．测量血压C．人工呼吸及心脏按压D．非同步直流电除颤E．气管内或静脉滴人肾上腺素对于室颤病人首先的处理是
目前，越来越多的企业选择(　　)来进行市场分析。
证券经营机构接受投资者委托后的申报竞价原则是()
若投资方案以内含报酬率作为评价指标，保证投资方案可行的要求是内含报酬率()。
常见的抽样调查方式有()。
在团体工作中，面对团体中出现的冲突，社工应该立即加以干预。（）
下列叙述中正确的是

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

通常综合布线系统中使用的6类UTP缆线带宽可达(41)。

如果用计量器(Gauge)作为某接口到达分组数的对象类型，根据SNMPv1，当该计量器已达到最大值时，若又有一个分组到达，则该计量器的值为(36)。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“0x000F781C6001”属于(10)的服务访问点。

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第1个子网为40.15.0.0/17，则第2个子网为(48)。假设用户X1有2000台主机，则至少应给他分配(49)个C类

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

Onlybydiligenceandhonesty

体现“人营犹可透热转气”理论的方剂是( )

ICU作重点是

A．触摸大动脉搏动B．测量血压C．人工呼吸及心脏按压D．非同步直流电除颤E．气管内或静脉滴人肾上腺素对于室颤病人首先的处理是

目前，越来越多的企业选择( )来进行市场分析。

证券经营机构接受投资者委托后的申报竞价原则是()

若投资方案以内含报酬率作为评价指标，保证投资方案可行的要求是内含报酬率()。

常见的抽样调查方式有()。

在团体工作中，面对团体中出现的冲突，社工应该立即加以干预。（）

下列叙述中正确的是

体现“人营犹可透热转气”理论的方剂是(　　)

目前，越来越多的企业选择(　　)来进行市场分析。