采用邻接表存储的图的广度优先遍历算法类似于树的( )。

admin2021-08-17 30

问题采用邻接表存储的图的广度优先遍历算法类似于树的( )。

选项 A、中根遍历
B、先根遍历
C、后根遍历
D、按层次遍历

答案D

解析图的深度优先遍历类似于树的先序遍历；图的广度优先遍历类似于树的层次遍历。

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于虚拟存储的叙述中，正确的是
某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位／借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示
设图的邻接矩阵A如下所示。各顶点的度依次是
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应
现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3，要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问：若文件A作为共享文件，系统应采用何种目录结构?画出示意图。
下列说法中，正确的是()。
对输入输出系统产生决定性影响的基本要求是()。I．异步性Ⅱ．同步性Ⅲ．分时性Ⅳ．实时性V．设备相关性Ⅵ．没备无关性
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：请用伪代
操作系统技术中临界区是指()。
试分析，在第一级磁盘容错技术和第二级磁盘容错技术中，各采取了哪些容错措施?什么是写后读校验?

随机试题

半圆板的半径为r，重为W，如图所示，已知板的重心C和圆形的距离为，在A、B、D三点用三根铅垂绳悬挂于天花板上，使板处于水平位置，则三根绳子的拉力为()。
下列可以增加房地产的需求量的方法是()。
会计账簿是指由一定格式的账页组成的，以()为依据，全面、系统、连续地记录各项经济业务的簿籍。
AB两宗房地产，A房收益年限为50年，单价为2000元／平方米，B房地产收益年限为30年，单价为1800元／平方米，报酬率均为6％。A房无限年价格为()元／平方米。
下列关于统计的基本概念,正确的是()。
我们是否想过，当看到一个非常精彩的东西时，你就匆匆忙忙把它拍下来，发出去，然后被转发，但是在这个过程中，其实你并没有看清楚它，更没有看清楚它与我们之间的关系。如何能够实现精神上的真正交流，这才是我们应该追问的。这段文字要表达的主要意思是(
信件：E-mail
在一棵二叉树上，第5层的结点数最多是()。
Lightningcausesmorefiredamageofforestsandpropertythananythingelse.Moreimportantly,itkillsmorepeoplethananyot
GermanChancellor(首相)OttoVonBismarckmaybemostfamousforhismilitaryanddiplomatictalent,buthislegacy(遗产)includesman

最新回复(0)

采用邻接表存储的图的广度优先遍历算法类似于树的( )。

计算机408

学硕统考专业

下列关于虚拟存储的叙述中，正确的是

设图的邻接矩阵A如下所示。各顶点的度依次是

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应

下列说法中，正确的是()。

对输入输出系统产生决定性影响的基本要求是()。I．异步性Ⅱ．同步性Ⅲ．分时性Ⅳ．实时性V．设备相关性Ⅵ．没备无关性

操作系统技术中临界区是指()。

试分析，在第一级磁盘容错技术和第二级磁盘容错技术中，各采取了哪些容错措施?什么是写后读校验?

半圆板的半径为r，重为W，如图所示，已知板的重心C和圆形的距离为，在A、B、D三点用三根铅垂绳悬挂于天花板上，使板处于水平位置，则三根绳子的拉力为()。

下列可以增加房地产的需求量的方法是()。

会计账簿是指由一定格式的账页组成的，以()为依据，全面、系统、连续地记录各项经济业务的簿籍。

AB两宗房地产，A房收益年限为50年，单价为2000元／平方米，B房地产收益年限为30年，单价为1800元／平方米，报酬率均为6％。A房无限年价格为()元／平方米。

下列关于统计的基本概念,正确的是()。

信件：E-mail

在一棵二叉树上，第5层的结点数最多是()。

Lightningcausesmorefiredamageofforestsandpropertythananythingelse.Moreimportantly,itkillsmorepeoplethananyot

GermanChancellor(首相)OttoVonBismarckmaybemostfamousforhismilitaryanddiplomatictalent,buthislegacy(遗产)includesman