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

admin2022-06-07 48

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

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

答案D

解析深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。广度优先搜索遍历类似于树的按层次遍历的过程。或者说，树的先根遍历是一种深度优先搜索策略，树的层次遍历是一种广度优先搜索策略。

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

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

计算机408

学硕统考专业

相关试题推荐

在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为()。
设一作业共有5页(0～4)，其中程序占3页(0～2页)，常数占1页(第3页)，工作单元占1页(第4页)，它们依次放在外存的45、46页和98、99、100页。现在为程序段先分配内存，主存分配情况的位示图如图3—5所示(0表示未分配，1表示已分配)。
调用()，系统会为文件创建文件控制块。
某机的指令格式如下所示：X为寻址特征位：X=00：直接寻址；X=01：用变址寄存器R0寻址；X=10：用变址寄存器R寻址；X=11：相对寻址。设(PC)=5431H，(RX1)：3515H，(RX2)=6766H(H代表+六进制数
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便，并非机器数的一部分，答题时如有需要可类似表示。
虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E
光纤分为单模光纤和多模光纤，这两种光纤的区别是()。

随机试题

在正常阴道菌群中，占优势的是下列哪项
女性，25岁，因颜面部皮疹、双下肢水肿2年，尿量减少2周入院。查体：BP150／90mmHg，颜面部斑丘疹呈蝶翼样分布，双下肢可凹性水肿。化验：尿沉渣镜检RBC满视野，尿蛋白定量6．5g／d，血清白蛋白27．8g／L，血肌酐254μmol／L。血C3下降，
交感缩血管纤维释放的递质是()。
正常成人，心尖搏动一般位于()。
住宅区容积率是指()。
下滑天线的安装包括()的设置。
下图为某湿润地区地质构造和地貌示意图，读图完成下面各题。②地区地貌形成的主要外力作用是()。
Amongthemostpopularbooksbeingwrittentodayarethosewhichareusuallyclassifiedassciencefiction．Hundredsoftitlesar
“开辟荆莽逐荷夷，十年始克复先基”，此诗记述的重大事件是______。
Thesupervisorwas______withtheperformanceofmostofthetraineesandrecommendedthatallbutonebegivenpermanentemploym

最新回复(0)

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

计算机408

学硕统考专业

在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为()。

调用()，系统会为文件创建文件控制块。

某机的指令格式如下所示：X为寻址特征位：X=00：直接寻址；X=01：用变址寄存器R0寻址；X=10：用变址寄存器R寻址；X=11：相对寻址。设(PC)=5431H，(RX1)：3515H，(RX2)=6766H(H代表+六进制数

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便，并非机器数的一部分，答题时如有需要可类似表示。

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

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

光纤分为单模光纤和多模光纤，这两种光纤的区别是()。

在正常阴道菌群中，占优势的是下列哪项

交感缩血管纤维释放的递质是()。

正常成人，心尖搏动一般位于()。

住宅区容积率是指()。

下滑天线的安装包括()的设置。

下图为某湿润地区地质构造和地貌示意图，读图完成下面各题。②地区地貌形成的主要外力作用是()。

Amongthemostpopularbooksbeingwrittentodayarethosewhichareusuallyclassifiedassciencefiction．Hundredsoftitlesar

“开辟荆莽逐荷夷，十年始克复先基”，此诗记述的重大事件是______。

Thesupervisorwas______withtheperformanceofmostofthetraineesandrecommendedthatallbutonebegivenpermanentemploym