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

admin2009-02-15 37

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(
对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用(26)加强通信线路的安全；在数据链路层，可以采用(27)进行链路加密；在网络层可以采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见
题1：网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式；(23)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(24)。
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
在Windows2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。
数据流图是表示软件模型的一种图示方法，它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据源、数据存储及(8)。
知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(42)。假设tPHY表示工作站的物理层时延，C表示光速，
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指

随机试题

国有A公司总经理甲发现A公司将从B公司购进的货物转手卖给某公司时，A公司即可赚取300万元。甲便让其妻乙注册成立C公司，并利用其特殊身份，让B公司与A公司解除合同后，再将货物卖给C公司。C公司由此获得300万元利润。关于甲的行为定性，下列哪一选项是正确的?
某拟建公路工程项目投资估算文件中相关数据如下：建筑安装工程费3963．88万元，土地使用及拆迁补偿费285．46万元，工程建设其他费为建筑安装工程费的20％，建设期贷款利息为87．46万元，价差预备费为160．14万元，基本预备费费率为11％。该项目各年所
企业新员工上岗前的三级安全教育通常是指_________三级。()
带有绿色标志的通道适用于携运物品在数量上和价值上都超过免税限额的旅客。
剪板机按其工艺用途和结构类型可分为()。
我国失业保险基金的来源包括()
《中华人民共和国民法通则》第3条规定：“当事人在民事活动中的地位平等。”第4条规定：“民事活动应当遵循自愿、公平、等价有偿、诚实信用的原则。”第5条规定：“公民、法人的合法的民事权益受法律保护，任何组织和个人不得侵犯。”第6条规定：“民事活动必须遵守法律，
Thekidswhogrewupon"StarTrek"can’tfind(1)_____wayaroundEarth.Americanscan(2)_____directtoEngland,butonly
在电子商务应用系统中()。
Therewasatimewhen,ifaladygotontoacrowdedbusortrain,agentlemanwould【B1】______standupandofferherhisseat.

最新回复(0)

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

软考中级

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

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

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

企业新员工上岗前的三级安全教育通常是指_________三级。()

带有绿色标志的通道适用于携运物品在数量上和价值上都超过免税限额的旅客。

剪板机按其工艺用途和结构类型可分为()。

我国失业保险基金的来源包括()

Thekidswhogrewupon"StarTrek"can’tfind(1)_____wayaroundEarth.Americanscan(2)_____directtoEngland,butonly

在电子商务应用系统中()。

Therewasatimewhen,ifaladygotontoacrowdedbusortrain,agentlemanwould【B1】______standupandofferherhisseat.

Thekidswhogrewupon"StarTrek"can’tfind(1)_wayaroundEarth.Americanscan(2)_directtoEngland,butonly