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

admin2009-02-15 25

问题具有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的作用是(
题1：网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式；(23)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(24)。
在图4-1所示的系统中，R1、R2、R3为3个加工部件，每个加工部件的失效率均为λ，可靠性均为尺。则该系统的可靠性为(4)。若每个加工部件的平均无故障时间为5000小时，则该系统的平均无故障时间为(5)小时。
计算机系统的性能评价有多种方法，在关于各种性能评价方法的描述中，说法有误的是(64)。
TCP和UDP具有多路复用功能。与此相关的协议头字段是(18)。
在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。
知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
SSL握手协议定义了对SSL有效载荷进行常规(13)。SSL记录协议把报文中数据分成块，一块的大小是(14)。
在Linux网络配置中，可以通过运行(51)命令来设置主机名字；在不使用DNS和NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(52)文件中；解析器的功能是(53)；Linux中提供名字服务的程序是(54)；配置文件"h
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(42)。假设tPHY表示工作站的物理层时延，C表示光速，

随机试题

与离线市场相比，在线市场的搜索成本
设那么
以下国内贸易运输方式中，其运输能力最大的是()运输。
在我国,企业计提短期投资跌价准备时,可采用的方法有()。
由于幼儿独立生活和学习能力较差，反映了教师工作的()。
智力的个体差异并不体现在()上。
“贫困不是社会主义，社会主义要消灭贫困”的论断体现了社会主义的本质要求。()
《四库全书》
市长：为了发展本市经济，我建议将财政收入的一部分拿出来修建一条横穿本市的道路，这样可以为我们吸引更多的商业机会。市民团体：您肯定想的是别的利益。如果您真心想发展本市的经济，您应该将财政收入的一部分拿出来修建一个新的商业区，这样，我们所获得的商业机会比修建
吴某和胡某在一年内共盗割30公里长的公用通信电缆，变卖后得款22000余元。由于二人的盗割行为，导致某通信线路中断十余次。吴某和胡某的行为属于()。

最新回复(0)

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

软考中级

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

在图4-1所示的系统中，R1、R2、R3为3个加工部件，每个加工部件的失效率均为λ，可靠性均为尺。则该系统的可靠性为(4)。若每个加工部件的平均无故障时间为5000小时，则该系统的平均无故障时间为(5)小时。

计算机系统的性能评价有多种方法，在关于各种性能评价方法的描述中，说法有误的是(64)。

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

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

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

与离线市场相比，在线市场的搜索成本

设那么

以下国内贸易运输方式中，其运输能力最大的是()运输。

在我国,企业计提短期投资跌价准备时,可采用的方法有()。

由于幼儿独立生活和学习能力较差，反映了教师工作的()。

智力的个体差异并不体现在()上。

“贫困不是社会主义，社会主义要消灭贫困”的论断体现了社会主义的本质要求。()

《四库全书》

吴某和胡某在一年内共盗割30公里长的公用通信电缆，变卖后得款22000余元。由于二人的盗割行为，导致某通信线路中断十余次。吴某和胡某的行为属于()。