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

admin2021-08-17 71

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

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

答案C

解析

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

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

计算机408

学硕统考专业

相关试题推荐

在OSI参考模型中，同一结点内相邻层之间通过()来进行通信。
一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。
地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块
设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)
在某勘探队计算中心的大型计算机系统中，某台大型机可供用户使用的内存空间为1000MB，系统连接有绘图机1台，打印机2台。某天该系统接到了作业任务如下表5—4所列：大型机的内存采用可变分区的动态分配方式，且使用最先适应算法，作业装入内存以后不能
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是_______。
[x]补=1．x1x2)x3x4，则当满足()时，x>一1／2成立。

随机试题

“既然没什么问题，我看我们现在就把合同订了吧”，这样说法一般属于()
IF-2的功能是
李某，从事人体测量学的研究。为了设计出合适的机器和工具，他认为要特别重视人体的尺寸参数。关于劳动时工作服的设计，下列选项中不正确的是
肱骨干中下1／3骨折，最易发生的并发症是()。
背景资料：某机电工程施工单位根据业主提供的工程实物量清单投标后中标一项大型机电工程。在业主单位主持召开的第一次项目会议上，业主根据工程开工准备工作已基本完成，要求施工单位会后立即组织施工。施工单位提出由于设计施工图没有出齐，以工程实物量清单为依据
某基金管理公司拟开展以下公募基金宣传推介活动，其中可能违规的是()。I．在其官网基金介绍页面上载明“数量有限、机不可失”Ⅱ．在公众号和公司微博介绍基金在2015年的历史业绩峰值Ⅲ．邀请某影星录制广播广告“××基金，我看行"并同时提示基
明明在集体教学活动中注意力很难集中，是个“坐不住的孩子”。有时他会“骚扰”周围的小朋友而打断老师正在进行的教学活动；对于老师布置的任务，常常不能很好地完成；他想和小朋友一起活动却因为采取不适当的方式而被拒绝，周围的小朋友经常在老师面前告他的状。老师对于这个
教师的言行对学生的人格产生了潜移默化的影响，这表现了()对性格的影响。
设齐次线性方程组(2E－A)χ＝0有通解χ＝kξ＝k(－1，1，1)T，k是任意常数，其中A是二次型f(χ1，χ2，χ3)＝χTAχ对应的矩阵，且r(A)＝1．(I)求方程组Aχ＝0的通解．(Ⅱ)求二次型f(χ1，χ2，χ3)．
Organisedvolunteeringandworkexperiencehaslongbeenavitalcompaniontouniversitydegreecourses.Usuallyitisleftto【B

最新回复(0)

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

计算机408

学硕统考专业

在OSI参考模型中，同一结点内相邻层之间通过()来进行通信。

一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。 (1)组成该存储器需用多少块

设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是_______。

[x]补=1．x1x2)x3x4，则当满足()时，x>一1／2成立。

“既然没什么问题，我看我们现在就把合同订了吧”，这样说法一般属于()

IF-2的功能是

李某，从事人体测量学的研究。为了设计出合适的机器和工具，他认为要特别重视人体的尺寸参数。关于劳动时工作服的设计，下列选项中不正确的是

肱骨干中下1／3骨折，最易发生的并发症是()。

教师的言行对学生的人格产生了潜移默化的影响，这表现了()对性格的影响。

设齐次线性方程组(2E－A)χ＝0有通解χ＝kξ＝k(－1，1，1)T，k是任意常数，其中A是二次型f(χ1，χ2，χ3)＝χTAχ对应的矩阵，且r(A)＝1．(I)求方程组Aχ＝0的通解．(Ⅱ)求二次型f(χ1，χ2，χ3)．

Organisedvolunteeringandworkexperiencehaslongbeenavitalcompaniontouniversitydegreecourses.Usuallyitisleftto【B

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块