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

admin2009-02-15 18

问题具有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类网
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(6)，校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞，该信息被记录在信元的(10
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(6)，校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞，该信息被记录在信元的(10
为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(1)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1，它产生的校验码是(2)位，接收端发现错误后采取的措施是(3)。如果CRC的生成多项式为G(X)=X
在Windows2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。
知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
在CMM软件过程的成熟度模型的(8)级别上，管理和工程的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程。
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指

随机试题

自底向上测试方法的主要优点是不需要测试驱动程序，能够在测试阶段的早期实现并验证系统的主要功能。()
关节脱位的专有体征是
具有镇痛作用的药物是
采购流程中的关键控制点主要是：()和进货确认及付款。
社区卫生服务机构是一个()。
事后监督，是指监督主体在公安机关及其人民警察执法行为终结之后进行的监督，如行政复议、行政诉讼、督察监督等。事后监督是对执法行为的后果进行的监督。()
进入6月份，不少市民发现，蚊子越来越多，简直无法控制，灭蚊剂也杀不死，一些曾经“一用就灵”的灭蚊剂如今渐渐失效。在武汉的各大医院皮肤科被蚊虫叮咬的儿童患者挤满了病房。以下哪项不是这一现象出现的原因?()
强化是指不断通过改变环境的刺激因素来达到增强、减弱或消除某种行为的过程。按强化的性质和目的分，一般有正强化、负强化、惩罚、自然消退四种强化方式。负强化是指某一行为之后不再伴有某种不利结果，如努力工作后不再追究以前的过错。下列属于负强化的是(
某市为加强道路交通管理，规范日益混乱的交通秩序，决定出台一项新举措，由交通主管部门向市民发布公告，凡自行摄录下机动车辆违章行驶、停放的照片、录像资料，送经交通部门确定后，被采用并在当地电视台播出的，一律奖励人民币500元至1000元。此举使许多市民踊跃参与
A、Changingtheobstaclesintoopportunities.B、Findinghopethroughparents.C、Spottingeveryopportunity.D、Overcomingallthe

最新回复(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)级别上，管理和工程的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程。

自底向上测试方法的主要优点是不需要测试驱动程序，能够在测试阶段的早期实现并验证系统的主要功能。()

关节脱位的专有体征是

具有镇痛作用的药物是

采购流程中的关键控制点主要是：()和进货确认及付款。

社区卫生服务机构是一个()。

事后监督，是指监督主体在公安机关及其人民警察执法行为终结之后进行的监督，如行政复议、行政诉讼、督察监督等。事后监督是对执法行为的后果进行的监督。()

进入6月份，不少市民发现，蚊子越来越多，简直无法控制，灭蚊剂也杀不死，一些曾经“一用就灵”的灭蚊剂如今渐渐失效。在武汉的各大医院皮肤科被蚊虫叮咬的儿童患者挤满了病房。以下哪项不是这一现象出现的原因?()

A、Changingtheobstaclesintoopportunities.B、Findinghopethroughparents.C、Spottingeveryopportunity.D、Overcomingallthe