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

admin2009-02-15 58

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为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)。
对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用(26)加强通信线路的安全；在数据链路层，可以采用(27)进行链路加密；在网络层可以采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见
题1：网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式；(23)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(24)。
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
光纤传输具有较高的可靠性，ATM网络只采用了简单的差错控制方式。其信元头校验在(31)功能层完成。信元定界在(32)功能层完成。
在WindowsNT中，采用两级页表的原因是(16)；当中断和异常发生并被系统捕捉后，系统将执行线程从用户态转换到(17)。
SSL握手协议定义了对SSL有效载荷进行常规(13)。SSL记录协议把报文中数据分成块，一块的大小是(14)。
在软件的生命周期中，下列说法错误的是(37)。
在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。

随机试题

其证候是其方出自
患者，男性，55岁。右膝关节肿胀、疼痛一年余。X线照片显示：右膝关节骨质疏松，关节间隙变窄，胫骨平台及股骨髁边缘虫蚀样骨质破坏，关节囊肿胀。最可能的诊断是
企业所得税的特点包括()。
下列可燃气体当中，燃烧所需点火能量最小的是()。
Ine-commerce,supplierinteractswith()
根据《公司法》的规定，有限责任公司的注册资本是指()。
某洗衣机厂近半年内频繁出现质量问题，不合格品率大幅上升，成本大幅度增加，顾客投放增多，最高管理者决定进行质量整顿，质量管理部门主持成立有关部门参加的质量改进小组。通过分析现状，找出质量问题及其问题原因，策划并实施改进措施，使洗衣机质量得到了明显提高。改
()是做好公安工作的根本保证。
某天，四年级(1)班的学生小勇和班长在自习课上发生了激烈的冲突。班主任通过与两位学生的谈话了解到，班长在维持班级秩序时，总是不由自主地模仿老师的神态和语气，甚至会对其他学生说一些非常严厉的话。这次小勇和班长起冲突，就是因为小勇没有在上课铃声响起后及时回到自
A、Theyhelptocureanxiety.B、Theyhelppatientstogaininsightintothecauseofanxiety.C、Theyhelptocontrolanxiety.D、T

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

光纤传输具有较高的可靠性，ATM网络只采用了简单的差错控制方式。其信元头校验在(31)功能层完成。信元定界在(32)功能层完成。

在WindowsNT中，采用两级页表的原因是(16)；当中断和异常发生并被系统捕捉后，系统将执行线程从用户态转换到(17)。

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

在软件的生命周期中，下列说法错误的是(37)。

在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。

其证候是其方出自

患者，男性，55岁。右膝关节肿胀、疼痛一年余。X线照片显示：右膝关节骨质疏松，关节间隙变窄，胫骨平台及股骨髁边缘虫蚀样骨质破坏，关节囊肿胀。最可能的诊断是

企业所得税的特点包括()。

下列可燃气体当中，燃烧所需点火能量最小的是()。

Ine-commerce,supplierinteractswith()

根据《公司法》的规定，有限责任公司的注册资本是指()。

()是做好公安工作的根本保证。

A、Theyhelptocureanxiety.B、Theyhelppatientstogaininsightintothecauseofanxiety.C、Theyhelptocontrolanxiety.D、T