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

admin2009-02-15 42

问题具有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

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

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

软考中级

相关试题推荐

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
CSMA(载波监听多路访问)控制策略中有3种坚持退避算法，其中一种是：“一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再监听”这种退避算法称为(36)算法。这种算法的主要特点是(37)。CSMA
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
光纤传输具有较高的可靠性，ATM网络只采用了简单的差错控制方式。其信元头校验在(31)功能层完成。信元定界在(32)功能层完成。
在WindowsNT中，采用两级页表的原因是(16)；当中断和异常发生并被系统捕捉后，系统将执行线程从用户态转换到(17)。
随着计算机网络技术和规模的迅猛发展，基于web的计算模式已经成为信息系统采用的主流方式。Web技术的发展过程大致可划分为3个阶段：静态web技术、动态Web技术和(14)。
在软件的生命周期中，下列说法错误的是(37)。
在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指

随机试题

艺术想象有哪些类型?
中频电疗的电流强度以什么为准
A、白色B、绿黑色C、樱红色D、红色E、浅橘红色滑石的条痕色为
确定道地药材的主要因素有()。
《廉租住房保障办法》规定，廉租住房建设用地实行()方式供应。
安全文化由安全物质文化、安全行为文化、安全制度文化、安全精神文化组成。安全文化建设是通过创造一种良好的安全人文氛围和协调的人机环境，引导员工主动遵章守纪，养成良好的安全行为习惯。安全文化建设的目标是()。
在存放期间发生仓储物损害或变化的，保管人应及时通知存货人及时处理，并且采取必要的处理措施，以减少损失。()
关于心理冲突，以下哪项是正确的?（）
[*]
Ifyouexplainedthesituationtoyourlawyer,he________abletoadviseyoumuchbetterthanIcan.

最新回复(0)

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

软考中级

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

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

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

随着计算机网络技术和规模的迅猛发展，基于web的计算模式已经成为信息系统采用的主流方式。Web技术的发展过程大致可划分为3个阶段：静态web技术、动态Web技术和(14)。

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

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

艺术想象有哪些类型?

中频电疗的电流强度以什么为准

A、白色B、绿黑色C、樱红色D、红色E、浅橘红色滑石的条痕色为

确定道地药材的主要因素有()。

《廉租住房保障办法》规定，廉租住房建设用地实行()方式供应。

在存放期间发生仓储物损害或变化的，保管人应及时通知存货人及时处理，并且采取必要的处理措施，以减少损失。()

关于心理冲突，以下哪项是正确的?（）

[*]

Ifyouexplainedthesituationtoyourlawyer,he________abletoadviseyoumuchbetterthanIcan.