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

admin2009-02-15 39

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

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

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

软考中级

相关试题推荐

OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
CSMA(载波监听多路访问)控制策略中有3种坚持退避算法，其中一种是：“一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再监听”这种退避算法称为(36)算法。这种算法的主要特点是(37)。CSMA
对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用(26)加强通信线路的安全；在数据链路层，可以采用(27)进行链路加密；在网络层可以采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(6)，校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞，该信息被记录在信元的(10
网络认证协议Kerberosv5所采用的加密算法是(54)。
知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(35)。将物理信道的总频带宽分割成若干个子信道，每个信道传输一路信号，这是(36)。在光纤中采用的
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(35)。将物理信道的总频带宽分割成若干个子信道，每个信道传输一路信号，这是(36)。在光纤中采用的
FDDI的基本编码方法是(46)，在此基础上采用(47)编码以获得足够多的同步信息，这样使编码效率提高到(48)。为了消除环网中的时钟偏移，FDDI使用了(49)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(50)确定。
在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延

随机试题

Justbecausetheycan’tsingoperaorrideabicycledoesn’tmeanthatanimalsdon’thaveculture.There’snobetterexampleof
李煜的《虞美人》(春花秋月何时了)抒发了他的()
以上哪项不是骨软骨瘤的超声表现（）
A．牙源性颌骨囊肿B．发育性囊肿C．阻塞性囊肿D．牙源性肿瘤E．孤立性囊肿根尖周囊肿属于
甲省乙市检察院决定逮捕受贿案的犯罪嫌疑人田某，但田某已潜逃至甲省丙市。关于对田某的通缉，下列哪一选项是正确的?(2010年试卷2第28题)
船舶海上航行定位方法，按照参照目标分类包括()。
下列不属于偶然性因素的有(　　)。
联合杠杆系数可以反映()。
Laurencecameout______inthespeechcontest.
A、Howtosaveyourmoney.B、Wheretomakeaphonecall.C、Howmuchphonecallscost.D、Howtomakecheaperphonecalls.D

最新回复(0)

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

软考中级

网络认证协议Kerberosv5所采用的加密算法是(54)。

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延

Justbecausetheycan’tsingoperaorrideabicycledoesn’tmeanthatanimalsdon’thaveculture.There’snobetterexampleof

李煜的《虞美人》(春花秋月何时了)抒发了他的()

以上哪项不是骨软骨瘤的超声表现（）

A．牙源性颌骨囊肿B．发育性囊肿C．阻塞性囊肿D．牙源性肿瘤E．孤立性囊肿根尖周囊肿属于

甲省乙市检察院决定逮捕受贿案的犯罪嫌疑人田某，但田某已潜逃至甲省丙市。关于对田某的通缉，下列哪一选项是正确的?(2010年试卷2第28题)

船舶海上航行定位方法，按照参照目标分类包括()。

下列不属于偶然性因素的有( )。

联合杠杆系数可以反映()。

Laurencecameout______inthespeechcontest.

A、Howtosaveyourmoney.B、Wheretomakeaphonecall.C、Howmuchphonecallscost.D、Howtomakecheaperphonecalls.D

下列不属于偶然性因素的有(　　)。