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

admin2009-02-15 42

问题具有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的作用是(
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(6)，校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞，该信息被记录在信元的(10
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(6)，校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞，该信息被记录在信元的(10
为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(1)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1，它产生的校验码是(2)位，接收端发现错误后采取的措施是(3)。如果CRC的生成多项式为G(X)=X
为满足公司业务发展的需要，要求楼内综合布线系统为客户机提供数据速率为100Mb/s的数据、图像及语音传输服务，信息插座通常选用(24)。当布线结构需要调整时，可通过布线配线系统来重新配置，具体调整手段是通过(25)来实现的。
在WindowsNT中，采用两级页表的原因是(16)；当中断和异常发生并被系统捕捉后，系统将执行线程从用户态转换到(17)。
知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
某校园网工程项目在工程实施过程中，监理工程师收到承建单位的隐蔽工程检验申请后，首先对质量证明资料进行审查，并与(60)在规定的时间内到现场检查。

随机试题

曲线y=x一4x3+x4的凸区间是()
在呼吸链中，既可作为NADH脱氢酶的受氢体，又可作为琥珀酸脱氢酶的受氢体的是
给小白鼠进行尾静脉注射时采用
局部脑血流灌注显像，显像剂能通过血脑屏障是由于
()是限额设计的关键。
在商业银行流动性风险管理中，流动性比例为流动性资产余额与()之比。
在银行理财产品市场第三阶段，我国银行理财产品呈现的状态包括()。
A公司2016年2月接受捐赠10辆小汽车并自用，经税务机关审核，国家税务总局规定的同类型应税车辆的最低计税价格为100000元／辆，小汽车的成本为80000元／辆，成本利润率为8％，小汽车的消费税税率是9％，则该公司应纳的车辆购置税税额为()元。
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“申论要求”作答。二、给定资料材料一
Mostmeetingshaveanagenda.Foraformalmeeting,thisdocumentmaybehandedoutinadvancetoallparticipants.Foraninfor

最新回复(0)

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

软考中级

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

在WindowsNT中，采用两级页表的原因是(16)；当中断和异常发生并被系统捕捉后，系统将执行线程从用户态转换到(17)。

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

曲线y=x一4x3+x4的凸区间是()

在呼吸链中，既可作为NADH脱氢酶的受氢体，又可作为琥珀酸脱氢酶的受氢体的是

给小白鼠进行尾静脉注射时采用

局部脑血流灌注显像，显像剂能通过血脑屏障是由于

()是限额设计的关键。

在商业银行流动性风险管理中，流动性比例为流动性资产余额与()之比。

在银行理财产品市场第三阶段，我国银行理财产品呈现的状态包括()。

Mostmeetingshaveanagenda.Foraformalmeeting,thisdocumentmaybehandedoutinadvancetoallparticipants.Foraninfor