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

admin2009-02-15 21

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

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

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

软考中级

相关试题推荐

帧中继网的虚电路建立在(61)，在用户层面采用的协议是(62)。这种网络没有流量控制功能，但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞，则把帧地址字段中的(63)位设置为1，这样接收方就可通过(64)协议要求发送方降低数据速率。最适合提供帧中继业务的
CSMA(载波监听多路访问)控制策略中有3种坚持退避算法，其中一种是：“一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再监听”这种退避算法称为(36)算法。这种算法的主要特点是(37)。CSMA
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(31)。基于数论原理的RSA算法的安全性建立在(32)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(33)密钥，可以防止窃
题1：网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式；(23)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(24)。
在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。
知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
FDDI的基本编码方法是(46)，在此基础上采用(47)编码以获得足够多的同步信息，这样使编码效率提高到(48)。为了消除环网中的时钟偏移，FDDI使用了(49)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(50)确定。
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指
在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。

随机试题

由盟主负责协调和冲突仲裁的企业联盟模式是()。
影响流通时间的主要因素包括_________、_________、_________。
肾脏旋转异常的描述中，以下不正确的是
3-110kV屋内配电装置的安全净距中，C值的适用范围是()。
曲线y=e-x(x≥0)与直线x=0，y=0所同图形，绕ax轴旋转所得旋转体的体积为：
如图4—1—4，一铰盘有三个等长为l的柄，三个柄均在水平面内，其间夹角都是120°。如在水平面内，每个柄端分别作用一垂直于柄的力F1、F2、F3，且有F1=F2=F3=F5，该力系向O点简化后的主矢及主矩应为()。[2012年真题]
注册建造师具有下列()情形时，应收回其执业证书和执业印章。
性能化防火设计报告应包含哪些内容?
设x∈[0，a]时f(x)连续且f(x)＞0(x∈(0，a])，又满足f(x)=求f(x)．
WhataccountsforthegreatoutburstofmajorinventionsinearlyAmerica-breakthroughssuchasthetelegraph,thesteamboatand

最新回复(0)

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

软考中级

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

在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。

由盟主负责协调和冲突仲裁的企业联盟模式是()。

影响流通时间的主要因素包括_________、_________、_________。

肾脏旋转异常的描述中，以下不正确的是

3-110kV屋内配电装置的安全净距中，C值的适用范围是()。

曲线y=e-x(x≥0)与直线x=0，y=0所同图形，绕ax轴旋转所得旋转体的体积为：

如图4—1—4，一铰盘有三个等长为l的柄，三个柄均在水平面内，其间夹角都是120°。如在水平面内，每个柄端分别作用一垂直于柄的力F1、F2、F3，且有F1=F2=F3=F5，该力系向O点简化后的主矢及主矩应为()。[2012年真题]

注册建造师具有下列()情形时，应收回其执业证书和执业印章。

性能化防火设计报告应包含哪些内容?

设x∈[0，a]时f(x)连续且f(x)＞0(x∈(0，a])，又满足f(x)=求f(x)．

WhataccountsforthegreatoutburstofmajorinventionsinearlyAmerica-breakthroughssuchasthetelegraph,thesteamboatand

影响流通时间的主要因素包括_____、_、_____。