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

admin2009-02-15 19

问题具有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

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

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

软考中级

相关试题推荐

对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用(26)加强通信线路的安全；在数据链路层，可以采用(27)进行链路加密；在网络层可以采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见
对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用(26)加强通信线路的安全；在数据链路层，可以采用(27)进行链路加密；在网络层可以采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见
为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(1)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1，它产生的校验码是(2)位，接收端发现错误后采取的措施是(3)。如果CRC的生成多项式为G(X)=X
运行OSPF协议的路由器每10秒钟向它的各个接口发送(40)分组，接收到该分组的路由器就知道了邻居的存在。为避免路由信息被重复发送，需要给路由信息包编号。假设每秒钟传送一次路由信息，为确保路由信息包的编号在1年内不重复使用，则编号的最短长度应为(41)位。
光纤传输具有较高的可靠性，ATM网络只采用了简单的差错控制方式。其信元头校验在(31)功能层完成。信元定界在(32)功能层完成。
为满足公司业务发展的需要，要求楼内综合布线系统为客户机提供数据速率为100Mb/s的数据、图像及语音传输服务，信息插座通常选用(24)。当布线结构需要调整时，可通过布线配线系统来重新配置，具体调整手段是通过(25)来实现的。
TCP和UDP具有多路复用功能。与此相关的协议头字段是(18)。
在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指

随机试题

为了避免焊接热影响区韧性的恶化，不推荐大电流、粗丝、多丝埋弧焊工艺。
下面哪项不是双胎的剖宫产指征
关于口腔医学美学的形式美的主要法则中下述哪项准确
女，24岁。低热，腹胀4个月，消瘦，停经。查体：全腹膨隆，未触及肿块，移动性浊音(+)。腹腔积液检查：比重1．018，蛋白37g／L。细胞数580×106／L，淋巴细胞0．80，最可能的疾病是（）
关于慢性阻塞性肺疾病，下列说法正确的是()。
水流在直径为d的圆管中满流流动时，湿周χ和水力半径R分别是()。
下列费用中，应计入设备运杂费的有()。
一般纳税人因销售货物退回或者折让而退还给购买方的增值税额，应从发生销售货物退回或者折让当期的销项税额中扣减。()
针对8位二进制数，下列说法中正确的是()。
Oldfriends,theyfinishyoursentences,theyrememberthecatthatranawaywhenyouweretwelve,andtheytellyouthetruthw

最新回复(0)

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

软考中级

光纤传输具有较高的可靠性，ATM网络只采用了简单的差错控制方式。其信元头校验在(31)功能层完成。信元定界在(32)功能层完成。

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

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延

为了避免焊接热影响区韧性的恶化，不推荐大电流、粗丝、多丝埋弧焊工艺。

下面哪项不是双胎的剖宫产指征

关于口腔医学美学的形式美的主要法则中下述哪项准确

女，24岁。低热，腹胀4个月，消瘦，停经。查体：全腹膨隆，未触及肿块，移动性浊音(+)。腹腔积液检查：比重1．018，蛋白37g／L。细胞数580×106／L，淋巴细胞0．80，最可能的疾病是（）

关于慢性阻塞性肺疾病，下列说法正确的是()。

水流在直径为d的圆管中满流流动时，湿周χ和水力半径R分别是()。

下列费用中，应计入设备运杂费的有()。

一般纳税人因销售货物退回或者折让而退还给购买方的增值税额，应从发生销售货物退回或者折让当期的销项税额中扣减。()

针对8位二进制数，下列说法中正确的是()。

Oldfriends,theyfinishyoursentences,theyrememberthecatthatranawaywhenyouweretwelve,andtheytellyouthetruthw