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

admin2009-02-15 51

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

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

答案A

解析

转载请注明原文地址:https://www.kaotiyun.com/show/8txZ777K

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

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

软考中级

相关试题推荐

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
CSMA(载波监听多路访问)控制策略中有3种坚持退避算法，其中一种是：“一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再监听”这种退避算法称为(36)算法。这种算法的主要特点是(37)。CSMA
在某单CPU的计算机系统中，采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间如表1-1所示。
SSL握手协议定义了对SSL有效载荷进行常规(13)。SSL记录协议把报文中数据分成块，一块的大小是(14)。
FDDI的基本编码方法是(46)，在此基础上采用(47)编码以获得足够多的同步信息，这样使编码效率提高到(48)。为了消除环网中的时钟偏移，FDDI使用了(49)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(50)确定。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(42)。假设tPHY表示工作站的物理层时延，C表示光速，
基于IEEE802.3标准的网络采用二进制指数退避算法和(28)的介质访问控制方法。
在CMM软件过程的成熟度模型的(8)级别上，管理和工程的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程。
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指

随机试题

食品生产经营者采购食品及原料，必须索取哪些材料
伴有神经症状的巨幼细胞性贫血患者，在补充叶酸的基础上，还应补充()。
下列建筑物中，不属于构筑物的是()。
某钢筋混凝土框架—核心筒结构，若其水平位移不能满足规范限值，为加强其侧向刚度，下列做法错误的是()。
人工费包括(　　)。
下列不属于发票基本内容的是()。
按操纵方式不同，换向阀有()。
新文化运动在民主和科学两面大旗的指引下，向封建主义思想文化发起前所未有的猛烈攻击，提出了“打倒孔家店”的口号。（）
根据下面材料回答下题2010年11月，全国餐饮业实现零售额823．1亿元，比2004年同期增长14．5％，占全社会消费品零售总额的13．9％，其增幅高出社会消费品零售总额4个百分点。预计2011年全年餐饮业零售额将达到8800亿元，2011年将突
举例说明，构建主义提倡的主要教学设计模式。

最新回复(0)

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

软考中级

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

在某单CPU的计算机系统中，采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间如表1-1所示。

SSL握手协议定义了对SSL有效载荷进行常规(13)。SSL记录协议把报文中数据分成块，一块的大小是(14)。

基于IEEE802.3标准的网络采用二进制指数退避算法和(28)的介质访问控制方法。

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

食品生产经营者采购食品及原料，必须索取哪些材料

伴有神经症状的巨幼细胞性贫血患者，在补充叶酸的基础上，还应补充()。

下列建筑物中，不属于构筑物的是()。

某钢筋混凝土框架—核心筒结构，若其水平位移不能满足规范限值，为加强其侧向刚度，下列做法错误的是()。

人工费包括( )。

下列不属于发票基本内容的是()。

按操纵方式不同，换向阀有()。

新文化运动在民主和科学两面大旗的指引下，向封建主义思想文化发起前所未有的猛烈攻击，提出了“打倒孔家店”的口号。（）

举例说明，构建主义提倡的主要教学设计模式。

人工费包括(　　)。