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

admin2009-02-15 54

问题具有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

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

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

软考中级

相关试题推荐

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17,则第二个子网为(46)。假设用户X1有2000台主机，则至少应给他分配(47)个C类网
对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用(26)加强通信线路的安全；在数据链路层，可以采用(27)进行链路加密；在网络层可以采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见
题1：网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式；(23)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(24)。
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
在Windows2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。
计算机系统的性能评价有多种方法，在关于各种性能评价方法的描述中，说法有误的是(64)。
在某单CPU的计算机系统中，采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间如表1-1所示。
在软件的生命周期中，下列说法错误的是(37)。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(42)。假设tPHY表示工作站的物理层时延，C表示光速，

随机试题

填补平面凹陷畸形用修复头皮大块缺损采用
突发右上腹剧痛伴血性腹水、休克，最可能是
《固体废物污染环境防治法》规定，转移固体废弃物，应向()的省环保部门报告，并应经接受地省环保部门的许可。[2007年真题]
下列对会计本质的理解中，正确的有()。
下列属于乌龙茶的是()。
“三个代表”重要思想的科学内涵是什么?
心理健康与否仅反映个体某一段时间的特定状态，并非是固定不变的。()
水污染的加剧更使得水资源的短缺雪上加霜，易造成水污染的企业有()。①印染厂②造纸厂⑧皮革厂④电镀厂⑤被服厂⑥化工厂
【B1】【B20】
Howmanychaptersarethereinthisbook?InChapterIV,theauthorwouldliketogiveyouinformationabout______.

最新回复(0)

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

软考中级

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17,则第二个子网为(46)。假设用户X1有2000台主机，则至少应给他分配(47)个C类网

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

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

在某单CPU的计算机系统中，采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间如表1-1所示。

在软件的生命周期中，下列说法错误的是(37)。

填补平面凹陷畸形用修复头皮大块缺损采用

突发右上腹剧痛伴血性腹水、休克，最可能是

《固体废物污染环境防治法》规定，转移固体废弃物，应向()的省环保部门报告，并应经接受地省环保部门的许可。[2007年真题]

下列对会计本质的理解中，正确的有()。

下列属于乌龙茶的是()。

“三个代表”重要思想的科学内涵是什么?

心理健康与否仅反映个体某一段时间的特定状态，并非是固定不变的。()

水污染的加剧更使得水资源的短缺雪上加霜，易造成水污染的企业有()。①印染厂②造纸厂⑧皮革厂④电镀厂⑤被服厂⑥化工厂

【B1】【B20】

Howmanychaptersarethereinthisbook?InChapterIV,theauthorwouldliketogiveyouinformationabout______.