下面关于图的遍历说法不正确的是( )。

admin2014-12-08 40

问题下面关于图的遍历说法不正确的是( )。

选项 A、遍历图的过程实质上是对每个顶点查找其邻接点的过程
B、深度优先搜索和广度优先搜索对无向图和有向图都适用
C、深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D、深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列

答案C

解析不正确的是C，深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列选项中，不能说明新石器时代农业革命历史地位的是()
洋务运动时期，首批赴欧海军留学生派出的时间是()。
日本明治政府于1869年推出的改革措施是
苏俄实施新经济政策的根本目的是()。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
现采用调相与调幅相结合的调制方式，载波有四种相位变化和两种振幅变化，调制速率是600波特，那么数据速率是()。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

随机试题

埋弧焊工艺对一些形状不规则的焊缝无法焊接，故生产率低。()
心力衰竭伴快室率心房颤动时，首选治疗是
有关门脉性肝硬化的病因应除外
感蓝胶片的吸收光谱的峰值在
工程师对承包人自身原因造成工程实际进度滞后于计划进度而修改后的进度计划的确认是(　　)。
下列关于巴塞尔委员会在1996年的《资本协议市场风险补充规定》中，对市场风险内部模型提出的定量要求，表述不正确的是()。
()是按照特定的要素指标对岗位进行的纵向分级。
9+99+999+9999+99999的值是(　)
求
TipsforPickingCharitiesinGift-givingSeasonAscashregistersringandshoppingbagssag(下垂),somechoosenottogivey

最新回复(0)

下面关于图的遍历说法不正确的是( )。

计算机408

学硕统考专业

下列选项中，不能说明新石器时代农业革命历史地位的是()

洋务运动时期，首批赴欧海军留学生派出的时间是()。

日本明治政府于1869年推出的改革措施是

苏俄实施新经济政策的根本目的是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

现采用调相与调幅相结合的调制方式，载波有四种相位变化和两种振幅变化，调制速率是600波特，那么数据速率是()。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

埋弧焊工艺对一些形状不规则的焊缝无法焊接，故生产率低。()

心力衰竭伴快室率心房颤动时，首选治疗是

有关门脉性肝硬化的病因应除外

感蓝胶片的吸收光谱的峰值在

工程师对承包人自身原因造成工程实际进度滞后于计划进度而修改后的进度计划的确认是( )。

下列关于巴塞尔委员会在1996年的《资本协议市场风险补充规定》中，对市场风险内部模型提出的定量要求，表述不正确的是()。

()是按照特定的要素指标对岗位进行的纵向分级。

9+99+999+9999+99999的值是( )

求

TipsforPickingCharitiesinGift-givingSeasonAscashregistersringandshoppingbagssag(下垂),somechoosenottogivey

工程师对承包人自身原因造成工程实际进度滞后于计划进度而修改后的进度计划的确认是(　　)。

9+99+999+9999+99999的值是(　)