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

admin2014-12-08 78

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

在中国共产党的“西部大开发”战略中，提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线，逐步形成一些有特色的跨行政区域的经济带，以下不属于其中的是()
下列对春秋时期各国称霸的顺序描述错误的选项是()
宗法制是西周又一项重要的政治制度，与分封制密切相关，宗法制的核心内容是()
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()
1934年9月苏联加入国联，对此说法错误的一项是()。
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

随机试题

排斥反应
高级神经活动的基本过程就是兴奋过程和抑郁过程。
副交感神经对体循环的主要作用是影响（）
患者，女性，62岁，因发现左乳肿块1月入院。查体：T37．2℃，P81次／分，BP110／80mmHg，左乳外上象限有一2cm×3cm大小的肿块，质硬，局部表面皮肤呈酒窝征，活动度差，乳头无溢液。完善术前准备后行手术治疗，术中快速切片示乳腺癌，后行左
护理程序的理论基础是（　　）。
蛛网膜下腔出血的病因有
适用于地面有水、孔数较多的中小跨径预制梁板安装的是()。
学生已经掌握了“哺乳动物”的概念，现在来学习“鲸”这种动物，这种学习称为______类属学习。
正向思维，是指大脑在处理问题时沿着习惯性，常规性的方向展开思维，并在一定范围内按照有一定顺序的、可预测的、程式化的方向进行思考。根据上述定义，下列没有运用到正向思维的是：
丰富多彩

最新回复(0)

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

计算机408

学硕统考专业

在中国共产党的“西部大开发”战略中，提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线，逐步形成一些有特色的跨行政区域的经济带，以下不属于其中的是()

下列对春秋时期各国称霸的顺序描述错误的选项是()

宗法制是西周又一项重要的政治制度，与分封制密切相关，宗法制的核心内容是()

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

1934年9月苏联加入国联，对此说法错误的一项是()。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

排斥反应

高级神经活动的基本过程就是兴奋过程和抑郁过程。

副交感神经对体循环的主要作用是影响（）

护理程序的理论基础是（ ）。

蛛网膜下腔出血的病因有

适用于地面有水、孔数较多的中小跨径预制梁板安装的是()。

学生已经掌握了“哺乳动物”的概念，现在来学习“鲸”这种动物，这种学习称为______类属学习。

正向思维，是指大脑在处理问题时沿着习惯性，常规性的方向展开思维，并在一定范围内按照有一定顺序的、可预测的、程式化的方向进行思考。根据上述定义，下列没有运用到正向思维的是：

丰富多彩

护理程序的理论基础是（　　）。