具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为(48)；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为(49)；深度优先或广度优先搜索遍历的空间复杂度为(50)。

admin2009-02-15 27

问题具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为(48)；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为(49)；深度优先或广度优先搜索遍历的空间复杂度为(50)。

选项 A、O(e)
B、O(e-1)
C、O(e²)
D、O(e+10)

答案A

解析

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

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

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

软考中级

相关试题推荐

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(31)。基于数论原理的RSA算法的安全性建立在(32)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(33)密钥，可以防止窃
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
运行OSPF协议的路由器每10秒钟向它的各个接口发送(40)分组，接收到该分组的路由器就知道了邻居的存在。为避免路由信息被重复发送，需要给路由信息包编号。假设每秒钟传送一次路由信息，为确保路由信息包的编号在1年内不重复使用，则编号的最短长度应为(41)位。
计算机系统的性能评价有多种方法，在关于各种性能评价方法的描述中，说法有误的是(64)。
TCP和UDP具有多路复用功能。与此相关的协议头字段是(18)。
下列关于信道容量的叙述，正确的是(54)。
RSA属于(11)加密方法。RSA的一个知名应用是用在(12)。
某校园网工程项目在工程实施过程中，监理工程师收到承建单位的隐蔽工程检验申请后，首先对质量证明资料进行审查，并与(60)在规定的时间内到现场检查。

随机试题

哪项为急性感染性多神经根炎中的急性感染脱髓鞘性多神经根炎(AIDP)型的最重要的电生理改变
下列关于胺碘酮的叙述，错误的是
男，45岁，有胃溃疡病史10年。近3个月疼痛加剧并失去节律性，伴嗳气，无呕吐，换用多种制酸药无效。体检：颈浅淋巴结无肿大，腹平软，上腹部轻压痛，可扪及块质。以下哪项检查首选
背景资料：某集团公司项目部在海上施工中，因需大量碎石方，找石场负责人签订了供碎石合同，其中合同条款规定运送碎石的船舶、车辆由石场负责，项目部只管现场收料，按量付款。在抢工期间，因需大量碎石方，石场负责人又临时增加了部分船舶，其中有的船况较差。某日，夜间雾大
139，3722，708，5245，287，()。
现有浓度为12％和24％的盐水各若干克，将其混合后加入50克水，配制成了浓度为18％的盐水600克，则原12％和24％的盐水质量之比是
10件产品中4件为次品，6件为正品，现抽取2件产品．(1)求第一件为正品，第二件为次品的概率；(2)在第一件为正品的情况下，求第二件为次品的概率；(3)逐个抽取，求第二件为正品的概率．
下面不属于结构化程序设计原则的是
在类中声明的静态浮点数的默认初始化值是【　】。
Fire,scientistsagree,helpedgiverisetoasuccessful,thrivinghumanpopulationbyprovidingheatforcookingandprotection

最新回复(0)

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

软考中级

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

计算机系统的性能评价有多种方法，在关于各种性能评价方法的描述中，说法有误的是(64)。

TCP和UDP具有多路复用功能。与此相关的协议头字段是(18)。

下列关于信道容量的叙述，正确的是(54)。

RSA属于(11)加密方法。RSA的一个知名应用是用在(12)。

某校园网工程项目在工程实施过程中，监理工程师收到承建单位的隐蔽工程检验申请后，首先对质量证明资料进行审查，并与(60)在规定的时间内到现场检查。

哪项为急性感染性多神经根炎中的急性感染脱髓鞘性多神经根炎(AIDP)型的最重要的电生理改变

下列关于胺碘酮的叙述，错误的是

男，45岁，有胃溃疡病史10年。近3个月疼痛加剧并失去节律性，伴嗳气，无呕吐，换用多种制酸药无效。体检：颈浅淋巴结无肿大，腹平软，上腹部轻压痛，可扪及块质。以下哪项检查首选

139，3722，708，5245，287，()。

现有浓度为12％和24％的盐水各若干克，将其混合后加入50克水，配制成了浓度为18％的盐水600克，则原12％和24％的盐水质量之比是

10件产品中4件为次品，6件为正品，现抽取2件产品．(1)求第一件为正品，第二件为次品的概率；(2)在第一件为正品的情况下，求第二件为次品的概率；(3)逐个抽取，求第二件为正品的概率．

下面不属于结构化程序设计原则的是

在类中声明的静态浮点数的默认初始化值是【 】。

Fire,scientistsagree,helpedgiverisetoasuccessful,thrivinghumanpopulationbyprovidingheatforcookingandprotection

在类中声明的静态浮点数的默认初始化值是【　】。