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

admin2009-02-15 20

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

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

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/tza7FFFM

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

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

软考中级

相关试题推荐

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17,则第二个子网为(46)。假设用户X1有2000台主机，则至少应给他分配(47)个C类网
CSMA(载波监听多路访问)控制策略中有3种坚持退避算法，其中一种是：“一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再监听”这种退避算法称为(36)算法。这种算法的主要特点是(37)。CSMA
对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用(26)加强通信线路的安全；在数据链路层，可以采用(27)进行链路加密；在网络层可以采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(1)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1，它产生的校验码是(2)位，接收端发现错误后采取的措施是(3)。如果CRC的生成多项式为G(X)=X
在Windows2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。
运行OSPF协议的路由器每10秒钟向它的各个接口发送(40)分组，接收到该分组的路由器就知道了邻居的存在。为避免路由信息被重复发送，需要给路由信息包编号。假设每秒钟传送一次路由信息，为确保路由信息包的编号在1年内不重复使用，则编号的最短长度应为(41)位。
知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(35)。将物理信道的总频带宽分割成若干个子信道，每个信道传输一路信号，这是(36)。在光纤中采用的
在CMM软件过程的成熟度模型的(8)级别上，管理和工程的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程。

随机试题

因溃疡作胃大部切除术，通常认为适当的胃切除容积是_______。
肺栓塞最常见的栓子来源于下肢深静脉血栓，其次有右心房和右心室血栓、感染性血栓、瘤栓、脂肪栓等。()
男，71岁，转移性右下腹痛4天。查体右下腹压痛，可及包块。B超示右下腹实质性占位。CT扫描如下图，最可能的CT诊断为
年薪制的设计已经接近薪酬计划，包括了当期分配和延期分配。一般可以选择的模式有(　　)。Ⅰ．准公务员型模式：基薪+津贴+养老金计划Ⅱ．一揽子型模式：单一固定数量年薪Ⅲ．非持股多元化型模式：基薪+津贴+风险收入(效益收入和奖金)+养老金计划Ⅳ．持股多
南京临时政府在《告友邦书》中()
在Linux操作系统中，能够显示本机网络路由信息的命令是________。
Whatisthepresentconditionofhotlineliketoday?
WhatdoesNancylike?
Familyis,ifanything,thelinkbetweengenerations,thefocalpointofsocialreproduction,andculturaltransmission.Thewho
A、Itisbasedonalotofresearch.B、Itcanbefinishedinafewweeks’time.C、Ithasdrawncriticismfromlotsofpeople.D、I

最新回复(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)。

在CMM软件过程的成熟度模型的(8)级别上，管理和工程的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程。

因溃疡作胃大部切除术，通常认为适当的胃切除容积是_______。

肺栓塞最常见的栓子来源于下肢深静脉血栓，其次有右心房和右心室血栓、感染性血栓、瘤栓、脂肪栓等。()

男，71岁，转移性右下腹痛4天。查体右下腹压痛，可及包块。B超示右下腹实质性占位。CT扫描如下图，最可能的CT诊断为

南京临时政府在《告友邦书》中()

在Linux操作系统中，能够显示本机网络路由信息的命令是________。

Whatisthepresentconditionofhotlineliketoday?

WhatdoesNancylike?

Familyis,ifanything,thelinkbetweengenerations,thefocalpointofsocialreproduction,andculturaltransmission.Thewho

A、Itisbasedonalotofresearch.B、Itcanbefinishedinafewweeks’time.C、Ithasdrawncriticismfromlotsofpeople.D、I