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

admin2009-02-15 26

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(
配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(
采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17,则第二个子网为(46)。假设用户X1有2000台主机，则至少应给他分配(47)个C类网
设信道带宽为3000Hz，根据尼奎斯特(Nyquist)定理，理想信道的波特率为(16)波特，若采用QPSK调制，其数据速率应为(17)，如果该信道信噪比为30dB，则该信道的带宽约为(18)。设信道误码率为10-5，帧长为10Kb，差错为单个错，则帧出错
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
在Windows2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。
FDDI的基本编码方法是(46)，在此基础上采用(47)编码以获得足够多的同步信息，这样使编码效率提高到(48)。为了消除环网中的时钟偏移，FDDI使用了(49)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(50)确定。
软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是(9)。
在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延

随机试题

男性，5岁，腹痛50小时伴发热48小时入院。腹痛为持续性，全腹痛，伴恶心、呕吐。查体：腹略胀，全腹肌紧张及压痛、叩击痛，以右下腹为甚。白细胞计数为17．74×109／L，中性粒细胞0．783。术后注意事项
A．高血压B．脑动脉粥样硬化C．风湿性心脏病D．高血压伴脑动脉粥样硬化E．先天性颅内动脉瘤脑梗塞最常见的病因是
胶体渗透压的维持主要依赖()。
执业药师资格考试合格者发给《执业药师资格证书》，该证书在全国范围内有效。()
通过多个营销渠道将房地产产品销售到同一个目标市场的销售渠道类型是()。
对行政裁决表述正确的是()。
决策阶段、实施阶段和使用阶段共同组成建设项目的(　　)。
下列各项中，符合收入会计要素定义，可以确认为收入的是()。
设f(x)连续可导，g(x)在x=0的邻域内连续，且g(0)=1，f’(x)=－sin2x+∫0xg(x—t)dt，则()．
A、GetanewmodelofiPod.B、Enjoyclassicalmusic.C、Playthemusiclouder.D、Studyinsilence.D弦外之音题。男士邀请女士一起听甲壳虫乐队的经典音乐，女士反问

最新回复(0)

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

软考中级

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

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

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

设信道带宽为3000Hz，根据尼奎斯特(Nyquist)定理，理想信道的波特率为(16)波特，若采用QPSK调制，其数据速率应为(17)，如果该信道信噪比为30dB，则该信道的带宽约为(18)。设信道误码率为10-5，帧长为10Kb，差错为单个错，则帧出错

在Windows2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。

软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是(9)。

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延

男性，5岁，腹痛50小时伴发热48小时入院。腹痛为持续性，全腹痛，伴恶心、呕吐。查体：腹略胀，全腹肌紧张及压痛、叩击痛，以右下腹为甚。白细胞计数为17．74×109／L，中性粒细胞0．783。术后注意事项

A．高血压B．脑动脉粥样硬化C．风湿性心脏病D．高血压伴脑动脉粥样硬化E．先天性颅内动脉瘤脑梗塞最常见的病因是

胶体渗透压的维持主要依赖()。

执业药师资格考试合格者发给《执业药师资格证书》，该证书在全国范围内有效。()

通过多个营销渠道将房地产产品销售到同一个目标市场的销售渠道类型是()。

对行政裁决表述正确的是()。

决策阶段、实施阶段和使用阶段共同组成建设项目的( )。

下列各项中，符合收入会计要素定义，可以确认为收入的是()。

设f(x)连续可导，g(x)在x=0的邻域内连续，且g(0)=1，f’(x)=－sin2x+∫0xg(x—t)dt，则()．

A、GetanewmodelofiPod.B、Enjoyclassicalmusic.C、Playthemusiclouder.D、Studyinsilence.D弦外之音题。男士邀请女士一起听甲壳虫乐队的经典音乐，女士反问

决策阶段、实施阶段和使用阶段共同组成建设项目的(　　)。