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

admin2009-02-15 25

问题具有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类网
N-ISDN是在(41)基础上建立起来的网络，能够提供的最高速率是(42)。网络提供基本接口速率时，传输声音需要使用(43)，一路话音占用的数据传输率是(44)，占用户可用带宽的比例是(45)。
N-ISDN是在(41)基础上建立起来的网络，能够提供的最高速率是(42)。网络提供基本接口速率时，传输声音需要使用(43)，一路话音占用的数据传输率是(44)，占用户可用带宽的比例是(45)。
CSMA(载波监听多路访问)控制策略中有3种坚持退避算法，其中一种是：“一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再监听”这种退避算法称为(36)算法。这种算法的主要特点是(37)。CSMA
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(31)。基于数论原理的RSA算法的安全性建立在(32)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(33)密钥，可以防止窃
成功的SOA(面向服务架构体系结构)实施计划应该包含①定义业务流程、②SOA结构和模式、③SOA基础架构、④SOA开发程序等4个主要的组成部分，其中(65)部分明确了需要哪些服务，哪些数据与此相关。
ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。
在CMM软件过程的成熟度模型的(8)级别上，管理和工程的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程。
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指

随机试题

立式圆弧的半封闭直角沟槽，应选用()铣削加工。
患者，男，18岁。发热、咽痛1周伴肉眼血尿2天入院就诊，查体：血压130／80mmHg，扁桃体Ⅱ度肿大、充血，余查体未见异常，血肌酐正常。问题2：有关该病的病理特点描述错误的是
城市热电厂的选址不需要考虑下列()。
Thevesselcanstartunloadinggoodsonlyafterthecustomsauthoritiesgrantthenecessarypermittothevessel.
下列关于套期保值者、投机者和套利者之间关系的说法，正确的有(　　)。
投资项目是决定企业报酬率和风险的首要因素。()
小学生有意注意水平_______，无意注意起重要作用。中学阶段，注意的分配和转移能力不断发展，但注意力在一定程度上仍受兴趣、爱好的支配。
设非负函数f(x)当X≥0时连续可微，且f(0)＝1．由y＝f(x)，x轴，y轴及过点(x，0)且垂直于x轴的直线围成的图形的面积与y＝f(x)在[0，x]上弧的长度相等，求f(x)．
考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：设置“年龄”字段的有效性规则为不能是空值。
每天坚持吃早餐，特别是吃含有谷类食物早餐的女孩子比不吃早餐的女孩子身材苗条。

最新回复(0)

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

软考中级

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

N-ISDN是在(41)基础上建立起来的网络，能够提供的最高速率是(42)。网络提供基本接口速率时，传输声音需要使用(43)，一路话音占用的数据传输率是(44)，占用户可用带宽的比例是(45)。

N-ISDN是在(41)基础上建立起来的网络，能够提供的最高速率是(42)。网络提供基本接口速率时，传输声音需要使用(43)，一路话音占用的数据传输率是(44)，占用户可用带宽的比例是(45)。

成功的SOA(面向服务架构体系结构)实施计划应该包含①定义业务流程、②SOA结构和模式、③SOA基础架构、④SOA开发程序等4个主要的组成部分，其中(65)部分明确了需要哪些服务，哪些数据与此相关。

ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。

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

立式圆弧的半封闭直角沟槽，应选用()铣削加工。

患者，男，18岁。发热、咽痛1周伴肉眼血尿2天入院就诊，查体：血压130／80mmHg，扁桃体Ⅱ度肿大、充血，余查体未见异常，血肌酐正常。问题2：有关该病的病理特点描述错误的是

城市热电厂的选址不需要考虑下列()。

Thevesselcanstartunloadinggoodsonlyafterthecustomsauthoritiesgrantthenecessarypermittothevessel.

下列关于套期保值者、投机者和套利者之间关系的说法，正确的有( )。

投资项目是决定企业报酬率和风险的首要因素。()

小学生有意注意水平_______，无意注意起重要作用。中学阶段，注意的分配和转移能力不断发展，但注意力在一定程度上仍受兴趣、爱好的支配。

设非负函数f(x)当X≥0时连续可微，且f(0)＝1．由y＝f(x)，x轴，y轴及过点(x，0)且垂直于x轴的直线围成的图形的面积与y＝f(x)在[0，x]上弧的长度相等，求f(x)．

考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：设置“年龄”字段的有效性规则为不能是空值。

每天坚持吃早餐，特别是吃含有谷类食物早餐的女孩子比不吃早餐的女孩子身材苗条。

下列关于套期保值者、投机者和套利者之间关系的说法，正确的有(　　)。