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

admin2009-02-15 40

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(
CSMA(载波监听多路访问)控制策略中有3种坚持退避算法，其中一种是：“一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再监听”这种退避算法称为(36)算法。这种算法的主要特点是(37)。CSMA
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
在Windows2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。
在域名服务器中，下列(61)负责非本地域名的地址查询。
数据流图是表示软件模型的一种图示方法，它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据源、数据存储及(8)。
在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。
ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(42)。假设tPHY表示工作站的物理层时延，C表示光速，

随机试题

试计算一个包括5段链路的传输连接的单程端到端时延。5段链路中有2段是卫星链路，每条卫星链路又由上行链路和下行链路两部分组成，可以取这两部分的传播时延之和为250ms。每一个广域网的范围为1500km，其传播时延可按150000km／s来计算。各数
男性，56岁，突然心悸，气促，咯粉红色泡沫痰，血压180／90mmHg，心率136次／分，首先应给予的抢救药物是
患者男，43岁。体检发现AFP>500tzg／L，肝、肾功能正常。有HbsAg阳性史6年。最可能的诊断是
当索赔事件持续进行时，承包人应阶段性发出索赔意向通知，索赔事件终止后()天内，向工程师提供索赔的有关资料和最终索赔报告。
理财规划报告书应明确界定客户目前的生活水平及未来想要达到的层次。客户目前的生活水平大体可以划分为4个层次：基本生活水平、平均生活水平、满意生活水平和富足生活水平。如果客户的资产已经达到基本生活需求层次，那么在对其进行理财规划时，主要考虑的是(　　)。
基本分析法中的公司分析侧重于对公司的()的分析。
甲公司与乙公司订立货物买卖合同，约定出卖人甲公司将货物送至丙公司,经丙公司验收合格后，乙公司应付清货款。甲公司在送货前发现丙公司已濒于破产，遂未按时送货。根据合同法律制度的规定，下列各项中，正确的是()。
我国经济发展已进入新常态，党中央十分关注改善民生、调整产业结构、培育发展新动能。近些年来，国务院总理李克强连续三年在《政府工作报告》中提出要“发展专业社会工作”，我国的社会工作面临新的发展机遇。下列表述中最能反映社会工作作用的是()。
•Readthetextbelowaboutbrokers.•Choosethebestwordtofilleachgap,fromA,B,CorD.•Foreachquestion19—33markone
Themisunderstandingofawordcouldevenaffectthewayawarended.Inadvertisingtheadvertisercanavoidanyresponsibilit

最新回复(0)

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

软考中级

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

在Windows2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。

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

数据流图是表示软件模型的一种图示方法，它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据源、数据存储及(8)。

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

ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。

男性，56岁，突然心悸，气促，咯粉红色泡沫痰，血压180／90mmHg，心率136次／分，首先应给予的抢救药物是

患者男，43岁。体检发现AFP>500tzg／L，肝、肾功能正常。有HbsAg阳性史6年。最可能的诊断是

当索赔事件持续进行时，承包人应阶段性发出索赔意向通知，索赔事件终止后()天内，向工程师提供索赔的有关资料和最终索赔报告。

基本分析法中的公司分析侧重于对公司的()的分析。

•Readthetextbelowaboutbrokers.•Choosethebestwordtofilleachgap,fromA,B,CorD.•Foreachquestion19—33markone

Themisunderstandingofawordcouldevenaffectthewayawarended.Inadvertisingtheadvertisercanavoidanyresponsibilit