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

admin2009-02-15 55

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

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

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

软考中级

相关试题推荐

OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17,则第二个子网为(46)。假设用户X1有2000台主机，则至少应给他分配(47)个C类网
N-ISDN是在(41)基础上建立起来的网络，能够提供的最高速率是(42)。网络提供基本接口速率时，传输声音需要使用(43)，一路话音占用的数据传输率是(44)，占用户可用带宽的比例是(45)。
CSMA(载波监听多路访问)控制策略中有3种坚持退避算法，其中一种是：“一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再监听”这种退避算法称为(36)算法。这种算法的主要特点是(37)。CSMA
在域名服务器中，下列(61)负责非本地域名的地址查询。
SSL握手协议定义了对SSL有效载荷进行常规(13)。SSL记录协议把报文中数据分成块，一块的大小是(14)。
指令按功能分为(39)等类指令。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(42)。假设tPHY表示工作站的物理层时延，C表示光速，
在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延

随机试题

病毒感染细胞后引起的变化。
煎制饼茶前须经炙、碾、罗工序的是唐代的()。
号召德国要摆脱对法国文学的依赖，主张创作“市民悲剧”的是【】
成年人安静时，通气/血流比值的正常值是
下肢深静脉血栓介入治疗的并发症为
重I度臀红是指
作为政府参与收入的一种方式，收费收入具有()的特点。
某企业2005年12月31日的资产负债表如下,2005年销售收入为200万元,现在还有剩余生产能力。销售净利润率为10%,利润留存比率为40%。预计2006年销售收入为240万元。要求:按销售百分比法预测2006年需向外界筹集的资金数额。
北京景泰蓝是我国著名的瓷器制品之一，多年来一直是我国著名的国际礼品和重要出口产品，被誉为“真正的中国民族艺术”。
A、It’ssmallbutbeautiful.B、Ilikeit.C、Idon’tlikeit.A

最新回复(0)

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

软考中级

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

N-ISDN是在(41)基础上建立起来的网络，能够提供的最高速率是(42)。网络提供基本接口速率时，传输声音需要使用(43)，一路话音占用的数据传输率是(44)，占用户可用带宽的比例是(45)。

在域名服务器中，下列(61)负责非本地域名的地址查询。

SSL握手协议定义了对SSL有效载荷进行常规(13)。SSL记录协议把报文中数据分成块，一块的大小是(14)。

指令按功能分为(39)等类指令。

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

病毒感染细胞后引起的变化。

煎制饼茶前须经炙、碾、罗工序的是唐代的()。

号召德国要摆脱对法国文学的依赖，主张创作“市民悲剧”的是【】

成年人安静时，通气/血流比值的正常值是

下肢深静脉血栓介入治疗的并发症为

重I度臀红是指

作为政府参与收入的一种方式，收费收入具有()的特点。

某企业2005年12月31日的资产负债表如下,2005年销售收入为200万元,现在还有剩余生产能力。销售净利润率为10%,利润留存比率为40%。预计2006年销售收入为240万元。要求:按销售百分比法预测2006年需向外界筹集的资金数额。

北京景泰蓝是我国著名的瓷器制品之一，多年来一直是我国著名的国际礼品和重要出口产品，被誉为“真正的中国民族艺术”。

A、It’ssmallbutbeautiful.B、Ilikeit.C、Idon’tlikeit.A