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

admin2009-02-15 29

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

CSMA(载波监听多路访问)控制策略中有3种坚持退避算法，其中一种是：“一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再监听”这种退避算法称为(36)算法。这种算法的主要特点是(37)。CSMA
设信道带宽为3000Hz，根据尼奎斯特(Nyquist)定理，理想信道的波特率为(16)波特，若采用QPSK调制，其数据速率应为(17)，如果该信道信噪比为30dB，则该信道的带宽约为(18)。设信道误码率为10-5，帧长为10Kb，差错为单个错，则帧出错
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
运行OSPF协议的路由器每10秒钟向它的各个接口发送(40)分组，接收到该分组的路由器就知道了邻居的存在。为避免路由信息被重复发送，需要给路由信息包编号。假设每秒钟传送一次路由信息，为确保路由信息包的编号在1年内不重复使用，则编号的最短长度应为(41)位。
TCP和UDP具有多路复用功能。与此相关的协议头字段是(18)。
随着计算机网络技术和规模的迅猛发展，基于web的计算模式已经成为信息系统采用的主流方式。Web技术的发展过程大致可划分为3个阶段：静态web技术、动态Web技术和(14)。
在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。
指令按功能分为(39)等类指令。
某校园网工程项目在工程实施过程中，监理工程师收到承建单位的隐蔽工程检验申请后，首先对质量证明资料进行审查，并与(60)在规定的时间内到现场检查。
在CMM软件过程的成熟度模型的(8)级别上，管理和工程的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程。

随机试题

简述法人解散的情形。
甲公司与乙公司签订一份专利实施许可合同，约定乙公司在专利有效期限内独占实施甲公司的专利技术，并特别约定乙公司不得擅自改进该专利技术。后乙公司根据消费者的反馈意见，在未经甲公司许可的情形下对专利技术做了改进，并对改进技术采取了保密措施。对此，下列表述正确的是
决算编制过程中应注意的有()。
背景资料：　某机电安装公司在南方某市承包了一个油库改造项目。工程范围包括新增2个3000m3储油罐，对原有部分输油管道进行改造。其中有一种管材该公司没有焊接过，也没有进行过类似材质的管道焊接。整个改造工程6月30日开工，工期120d。中间只允许罐区，日常
在当事人所期待的不动产物权变动所需要的条件包括()。
甲容器中有浓度为4％的糖水250克，现从乙容器中取250克糖水放人甲中混合成浓度为8％的糖水，乙容器中的糖水浓度为()。
最高明的骗子可能在某个时刻欺骗所有的人，也可能在所有的时刻欺骗某些人，但不可能在所有的时刻欺骗所有的人。这么说，下面哪项是错的?()。
下列对于线性链表的描述中正确的是
PersonnelchangesattheInternationalMonetaryFundandproposalsforchangingthefundhavebeenreportedlately.Afteraleng
Itisimportantthatanundergraduate_____agradepointaverageof"B"inhismajorfield.

最新回复(0)

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

软考中级

设信道带宽为3000Hz，根据尼奎斯特(Nyquist)定理，理想信道的波特率为(16)波特，若采用QPSK调制，其数据速率应为(17)，如果该信道信噪比为30dB，则该信道的带宽约为(18)。设信道误码率为10-5，帧长为10Kb，差错为单个错，则帧出错

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

随着计算机网络技术和规模的迅猛发展，基于web的计算模式已经成为信息系统采用的主流方式。Web技术的发展过程大致可划分为3个阶段：静态web技术、动态Web技术和(14)。

在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。

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

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

在CMM软件过程的成熟度模型的(8)级别上，管理和工程的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程。

简述法人解散的情形。

决算编制过程中应注意的有()。

在当事人所期待的不动产物权变动所需要的条件包括()。

甲容器中有浓度为4％的糖水250克，现从乙容器中取250克糖水放人甲中混合成浓度为8％的糖水，乙容器中的糖水浓度为()。

最高明的骗子可能在某个时刻欺骗所有的人，也可能在所有的时刻欺骗某些人，但不可能在所有的时刻欺骗所有的人。这么说，下面哪项是错的?()。

下列对于线性链表的描述中正确的是

PersonnelchangesattheInternationalMonetaryFundandproposalsforchangingthefundhavebeenreportedlately.Afteraleng

Itisimportantthatanundergraduate_____agradepointaverageof"B"inhismajorfield.